TY - GEN
T1 - Rank modulation for translocation error correction
AU - Farnoud, Farzad
AU - Skachek, Vitaly
AU - Milenkovic, Olgica
PY - 2012
Y1 - 2012
N2 - We consider rank modulation codes for flash memories that allow for handling arbitrary charge drop errors. Unlike classical rank modulation codes used for correcting errors that manifest themselves as swaps of two adjacently ranked elements, the proposed translocation codes account for more general forms of errors that arise in storage systems. Translocations represent a natural extension of the notion of adjacent transpositions and as such may be analyzed using related concepts in combinatorics and rank modulation coding. Our results include deriving the asymptotic capacity of translocation rank codes, construction techniques for asymptotically good codes and a simple decoding algorithm.
AB - We consider rank modulation codes for flash memories that allow for handling arbitrary charge drop errors. Unlike classical rank modulation codes used for correcting errors that manifest themselves as swaps of two adjacently ranked elements, the proposed translocation codes account for more general forms of errors that arise in storage systems. Translocations represent a natural extension of the notion of adjacent transpositions and as such may be analyzed using related concepts in combinatorics and rank modulation coding. Our results include deriving the asymptotic capacity of translocation rank codes, construction techniques for asymptotically good codes and a simple decoding algorithm.
UR - http://www.scopus.com/inward/record.url?scp=84867512119&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84867512119&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2012.6284108
DO - 10.1109/ISIT.2012.6284108
M3 - Conference contribution
AN - SCOPUS:84867512119
SN - 9781467325790
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2988
EP - 2992
BT - 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012
T2 - 2012 IEEE International Symposium on Information Theory, ISIT 2012
Y2 - 1 July 2012 through 6 July 2012
ER -