Parameters of rank modulation codes: Examples

2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Volumn , Issue , 2011, Pages 13-17

  Mazumdar, Arya ^a   Barg, Alexander ^a,b   Zémor, Gilles ^c  

^a UNIVERSITY OF MARYLAND   (United States)

^b INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

^c UNIVERSITÉ DE BORDEAUX   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CODE PARAMETERS; CORRECT ERROR; ENCODING INFORMATIONS; KENDALL TAUS; MODULATION CODES;

COMMUNICATION; FLASH MEMORY; IMPULSE NOISE; MODULATION;

CODES (SYMBOLS);

EID: 84856081902     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2011.6120143     Document Type: Conference Paper

References (13)

1. A. Barg, and A. Mazumdar, "Codes in permutation and error correction for rank modulation," IEEE Trans. Inform. Theory, vol. 56, no. 7, pp. 3168-3165, 2010.
2. A. Mazumdar, A. Barg and G. Zémor, "Constructions of rank modulation codes," extended abstract published in Proc. 2011 IEEE International Sympos. Inform. Theory, St. Petersburg, Russia, August 1-5, 2011, pp. 834-838.
3. R. Blahut, Algebraic Codes on Lines, Planes and Curves, Cambridge University Press, 2008.
4. H. Chadwick and L. Kurz, "Rank permutation group codes based on Kendall's correlation statistic," IEEE Trans. Inform. Theory, vol. 15, no. 2, pp. 306-315, 1969.
5. P. Diaconis and R. L. Graham, "Spearman's footrule as a measure of disarray," Journal of the Royal Statistical Society, Series B, vol. 39, no. 2, pp. 262-268, 1977.
6. A. Jiang, R. Mateescu, M. Schwartz, and J. Bruck, "Rank modulation for flash memories," IEEE Trans. Inform. Theory, vol. 55, no. 6, pp.2659-2673, 2009.
7. A. Jiang, M. Schwartz, and J. Bruck, "Correcting charge-constrained errors in the rank-modulation scheme," IEEE Trans. Inform. Theory, vol. 56, no. 5, pp. 2112-2120, 2010.
8. M. Kendall and J. D. Gibbons, Rank Correlation Methods, 5th ed., Edward Arnold Publishing, London, 1990.
9. T. Kløve, T.-T. Lin, S.-C. Tsai, and W.-G. Tzeng, "Permutation arrays under the Chebyshev distance," IEEE Trans. Inform. Theory, vol. 56, no. 6, pp. 2611-2617, 2010.
10. D. E. Knuth, The Art of Computer Programming, Volume 3: Sorting and Searching, Reading. MA: Addison-Wesley, 1973.
11. F. J. MacWilliams and N.J.A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1991.
12. M.-Z. Shieh and S.-C. Tsai, "Decoding frequency permutation arrays under Chebyshev distance," IEEE Trans. Inform. Theory, vol. 56, no. 11, pp. 5730-5737, 2010.
13. F. Zhang, H. D. Pfister and A. Jiang, "LDPC codes for rank modulation in flash memories," Proc. 2010 IEEE Internat. Sympos. Inform. Theory (ISIT 2010), Austin, TX, June 13-18, 2010, pp. 859-863.