Efficient decoding of permutation codes obtained from distance preserving maps
Chee, Yeow Meng
Date of Issue2012
IEEE International Symposium on Information Theory (2012 : Cambridge, US)
School of Physical and Mathematical Sciences
We study the decoding of permutation codes obtained from distance preserving maps and distance increasing maps from Hamming space. We provide efficient algorithms for estimating the q-ary digits of the Hamming space so that decoding can be performed in the Hamming space.