TY - GEN
T1 - Limited-magnitude error-correcting Gray codes for rank modulation
AU - Yehezkeally, Yonatan
AU - Schwartz, Moshe
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/8/10
Y1 - 2016/8/10
N2 - We construct Gray codes over permutations for the rank-modulation scheme, which are also capable of correcting errors under the infinity-metric. 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 better asymptotic rates than that of presently-known constructions not having the Gray property. We also cast the problem of improving upon these results into the context of finding a certain type of auxiliary codes in the symmetric group of even orders.
AB - We construct Gray codes over permutations for the rank-modulation scheme, which are also capable of correcting errors under the infinity-metric. 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 better asymptotic rates than that of presently-known constructions not having the Gray property. We also cast the problem of improving upon these results into the context of finding a certain type of auxiliary codes in the symmetric group of even orders.
UR - http://www.scopus.com/inward/record.url?scp=84985996082&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2016.7541815
DO - 10.1109/ISIT.2016.7541815
M3 - Conference contribution
AN - SCOPUS:84985996082
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2829
EP - 2833
BT - Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
PB - Institute of Electrical and Electronics Engineers
T2 - 2016 IEEE International Symposium on Information Theory, ISIT 2016
Y2 - 10 July 2016 through 15 July 2016
ER -