Efficient Decoding of Permutation Codes Obtained from Distance Preserving Maps

Yeow Meng Chee; Punarbasu Purkayastha; IEEE

doi:10.1109/ISIT.2012.6284273

Back

Conference proceeding

Efficient Decoding of Permutation Codes Obtained from Distance Preserving Maps

Yeow Meng Chee, Punarbasu Purkayastha and IEEE

Proceedings / IEEE International Symposium on Information Theory, pp.636-640

IEEE International Symposium on Information Theory

01/01/2012

DOI: https://doi.org/10.1109/ISIT.2012.6284273

Abstract

Computer Science

Computer Science, Theory & Methods

Engineering

Engineering, Electrical & Electronic

Science & Technology

Technology

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.

Metrics

1 Record Views

Details

Title: Efficient Decoding of Permutation Codes Obtained from Distance Preserving Maps
Creators - without role: Yeow Meng Chee - Nanyang Technological University
Punarbasu Purkayastha - Nanyang Technological University
IEEE
Publication Details: Proceedings / IEEE International Symposium on Information Theory, pp.636-640
Series: IEEE International Symposium on Information Theory
Publisher: IEEE
Number of pages: 5
Identifiers: 9911179009846
Academic Unit: ISTD Pillar; ESD Pillar; Office of Provost
Language: English
Resource Type: Conference proceeding

Efficient Decoding of Permutation Codes Obtained from Distance Preserving Maps

Abstract

Metrics

Details

Singapore University of Technology and Design Social media