Efficient decoding of permutation codes obtained from distance preserving maps

• Main Authors: Chee, Yeow Meng, Purkayastha, Punarbasu
• Other Authors: School of Physical and Mathematical Sciences
• Format: Conference or Workshop Item
• Language: English
• Published: 2013
• Subjects: DRNTU::Science::Mathematics
• Online Access: https://hdl.handle.net/10356/102593; http://hdl.handle.net/10220/16392
• Institution: Nanyang Technological University

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.