Correcting limited-magnitude errors in the rank-modulation scheme

2010 Information Theory and Applications Workshop, ITA 2010 - Conference Proceedings

Volumn , Issue , 2010, Pages 426-427

  Tamo, Itzhak ^a   Schwartz, Moshe ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CELL CHARGES; ENCODING AND DECODING; ERROR CORRECTING CODE; FLASH CELL; IN-CELL; INFINITY NORM; LOWER AND UPPER BOUNDS; MAGNITUDE ERROR; MAGNITUDE RANKS; MODULATION CODES; MODULATION SCHEMES; MULTILEVEL CELL; OPTIMAL CODES; SYMMETRIC GROUPS;

ASYMPTOTIC ANALYSIS; ERRORS; FLASH MEMORY; INFORMATION THEORY; MODULATION;

BIOINFORMATICS;

EID: 77952714427     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2010.5454091     Document Type: Conference Paper

References (7)

1. M. Deza and H. Huang, "Metrics on permutations, a survey," J. Comb. Inf. Sys. Sci., vol. 23, pp. 173-185, 1998.
2. A. Jiang, R. Mateescu, M. Schwartz, and J. Bruck, "Rank modulation for flash memories," IEEE Trans. on Inform. Theory, vol. 55, no. 6, pp. 2659-2673, Jun. 2009.
3. T. Kløve, "Spheres of permutations under the infinity norm - permutations with limited displacement," University of Bergen, Bergen, Norway, Tech. Rep. 376, Nov. 2008.
4. T. Kløve, T.-T. Lin, S.-C. Tsai, and W.-G. Tzeng. (2009, Jul.) Permutation arrays under the Chebyshev distance. [Online]. Available: http://arxiv.org/abs/0907.2682v1
5. T.-T. Lin, S.-C. Tsai, and W.-G. Tzeng, "Efficient encoding and decoding with permutation arrays," in Proceedings of the 2008 IEEE International Symposium on Information Theory (ISIT2008), Toronto, Canada, 2008, pp. 211-214.
6. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. North-Holland, 1978.
7. I. Tamo and M. Schwartz, "Correcting limited-magnitude errors in the rank-modulation scheme," Jul. 2009, submitted to the IEEE Trans. on Inform. Theory. [Online]. Available: http://arxiv.org/pdf/0907.3387v2