Journal article
Limited-Magnitude Error-Correcting Gray Codes for Rank Modulation
Abstract
We construct error-correcting codes over permutations under the infinity-metric, which are also Gray codes in the context of rank modulation, i.e., are generated as simple circuits in the rotator graph. These errors model limited-magnitude or spike errors, for which only single-error-detecting Gray codes are currently known. Surprisingly, the error-correcting codes we construct achieve a better asymptotic rate than that of presently known …
Authors
Yehezkeally Y; Schwartz M
Journal
IEEE Transactions on Information Theory, Vol. 63, No. 9, pp. 5774–5792
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
DOI
10.1109/tit.2017.2719710
ISSN
0018-9448