Back to Search
Start Over
Ulam Ball Size Analysis for Permutation and Multipermutation Codes Correcting Translocation Errors.
- Source :
-
IEEE Transactions on Information Theory . Dec2019, Vol. 65 Issue 12, p7806-7828. 23p. - Publication Year :
- 2019
-
Abstract
- Permutation and multipermutation codes in the Ulam metric have been suggested for use in non-volatile memory storage systems such as flash memory devices. In this paper we introduce a new method to calculate permutation ball sizes in the Ulam metric using Young Tableaux and prove the non-existence of non-trivial perfect permutation codes in the Ulam metric. We then extend the study to multipermutations, providing upper and lower bounds on multipermutation Ulam ball sizes and resulting upper and lower bounds on the maximal size of multipermutation codes in the Ulam metric. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 65
- Issue :
- 12
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 139785869
- Full Text :
- https://doi.org/10.1109/TIT.2019.2938987