Switch branches/tags
Nothing to show
Find file History
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
..
Failed to load latest commit information.
matlab
sage
README.rst
check_distances.c

README.rst

About

These are files used to generate the figure in Y. M. Chee and P. Purkayastha, "Efficient decoding of permutation codes obtained from distance preserving maps," IEEE International Symposium on Information Theory 2012, Boston, MA, U.S.A., 641--645.

  1. The subdirectory sage contains the implementation via Sage.
  2. The subdirectory matlab contains the implementation on MATLAB or Octave.

#. The file check_distances.c contains the implementation to check whether the mapping remains a DPM as conjectured at the end of the paper.

Installation

  1. Sage - copy the sage directory somewhere:

    $ cd sage
    $ sage -python setup.py build_ext --inplace
    

    Other requirements are sage-5.2, along with the patches in http://trac.sagemath.org/10512 and http://trac.sagemath.org/13340

  2. MATLAB - simply copy the matlab directory somewhere

Execution

  1. Sage:

    $ sage run_simulation.sage
    
  2. MATLAB or Octave - from within the matlab directory, run the file

    simulation. Make sure to set OCTAVE=1 in simulation.m if run via Octave.