Efficient decoding of permutation codes obtained from distance preserving maps

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.

Saved in:

Bibliographic Details
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
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Nanyang Technological University
Language:	English

id	sg-ntu-dr.10356-102593
record_format	dspace
spelling	sg-ntu-dr.10356-1025932020-03-07T12:31:20Z Efficient decoding of permutation codes obtained from distance preserving maps Chee, Yeow Meng Purkayastha, Punarbasu School of Physical and Mathematical Sciences IEEE International Symposium on Information Theory (2012 : Cambridge, US) DRNTU::Science::Mathematics 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. 2013-10-10T06:12:04Z 2019-12-06T20:57:16Z 2013-10-10T06:12:04Z 2019-12-06T20:57:16Z 2012 2012 Conference Paper Chee, Y. M., & Purkayastha, P. (2012). Efficient decoding of permutation codes obtained from distance preserving maps. 2012 IEEE International Symposium on Information Theory - ISIT, pp.636-640. https://hdl.handle.net/10356/102593 http://hdl.handle.net/10220/16392 10.1109/ISIT.2012.6284273 en
institution	Nanyang Technological University
building	NTU Library
country	Singapore
collection	DR-NTU
language	English
topic	DRNTU::Science::Mathematics
spellingShingle	DRNTU::Science::Mathematics Chee, Yeow Meng Purkayastha, Punarbasu Efficient decoding of permutation codes obtained from distance preserving maps
description	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.
author2	School of Physical and Mathematical Sciences
author_facet	School of Physical and Mathematical Sciences Chee, Yeow Meng Purkayastha, Punarbasu
format	Conference or Workshop Item
author	Chee, Yeow Meng Purkayastha, Punarbasu
author_sort	Chee, Yeow Meng
title	Efficient decoding of permutation codes obtained from distance preserving maps
title_short	Efficient decoding of permutation codes obtained from distance preserving maps
title_full	Efficient decoding of permutation codes obtained from distance preserving maps
title_fullStr	Efficient decoding of permutation codes obtained from distance preserving maps
title_full_unstemmed	Efficient decoding of permutation codes obtained from distance preserving maps
title_sort	efficient decoding of permutation codes obtained from distance preserving maps
publishDate	2013
url	https://hdl.handle.net/10356/102593 http://hdl.handle.net/10220/16392
_version_	1681049230235402240

Efficient decoding of permutation codes obtained from distance preserving maps

Similar Items