Generalized Gray codes for local rank modulation

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2011, Pages 874-878

  En Gad, Eyal ^a   Langberg, Michael ^b   Schwartz, Moshe ^c   Bruck, Jehoshua ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b OPEN UNIVERSITY OF ISRAEL   (Israel)

^c BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CODE CONSTRUCTION; CODE LENGTH; EFFICIENT ENCODING; FLASH CELL; GRAY CODES; MULTI-LEVEL; REAL-VALUED VARIABLES; SLIDING WINDOW;

DECODING; FLASH MEMORY; INFORMATION THEORY; REAL VARIABLES;

MODULATION;

EID: 80054810842     PISSN: 21578104     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2011.6034262     Document Type: Conference Paper

References (19)

1. T. Berger, F. Jelinek, and J. K. Wolf, "Permutation codes for sources", IEEE Trans, on Inform. Theory, vol. IT-18, no. 1, pp. 160-169, Jan. 1972.
2. I. F. Blake, "Permutation codes for discrete channels", IEEE Tram, on Inform. Theory, vol. 20, pp. 138-140, 1974.
3. I. F. Blake, G. Cohen, and M. Deza, "Coding with permutations", Inform, and Control, vol. 43, pp. 1-19, 1979.
4. H. Chadwick and I. Reed, "The equivalence of rank permutation codes to a new class of binary codes", IEEE Tram, on Inform. Theory, vol. 16, no. 5, pp. 640-641, 1970.
5. H. D. Chadwick and L. Kurz, "Rank permutation group codes based on Kendall's correlation statistic", IEEE Trans, on Inform. Theory, vol. IT-15, no. 2, pp. 306-315, Mar. 1969.
6. G. Cohen and M. Deza, "Decoding of permutation codes", in Intl. CNRS Colloquium, July, France, 1977.
7. E. En Gad, M. Langberg, M. Schwartz, and J. Brack, "On a construction for constant-weight gray codes for local rank modulation", in Proceedings of the 2010 IEEE 26-th Convention of Electrical and Electronic Engineers in Israel (IEEEI2010), Eilat, Israel, Nov. 2010, p. 996.
8. -, "Generalized gray codes for local rank modulation", Manuscript availiable at http://paradise.caltech.edu/papers/etrl07.pdf, 2011.
9. H. C. Ferreira, A. J. H. Vinck, T. G. Swart, and I. de Beer, "Permutation trellis codes", IEEE Trans, on Communications, pp. 1782-1789, Nov. 2005.
10. S. W. Golomb, Shift Register Sequences. Holden-Day, San Francisco, 1967.
11. A. Jiang, M. Langberg, M. Schwartz, and J. Brack, "Universal rewriting in constrained memories", in Proceedings of the 2009 IEEE International Symposium on Information Theory (ISIT2009), Seoul, Korea, Jun. 2009, pp. 1219-1223.
12. A. Jiang, R. Mateescu, M. Schwartz, and J. Brack, "Rank modulation for flash memories", IEEE Trans, on Inform. Theory, vol. 55, no. 6, pp. 2659-2673, Jun. 2009.
13. A. Jiang, M. Schwartz, and J. Brack, "Correcting charge-constrained errors in the rank-modulation scheme", IEEE Trans, on Inform. Theory, vol. 56, no. 5, pp. 2112-2120, May 2010.
14. C. A. Laisant, "Sur la numeration factorielle, application aux permutations", Bulletin de la Societe Mathematique de France, vol. 16, pp. 176-183, 1888.
15. M. Schwartz, "Constant-weight Gray codes for local rank modulation", in Proceedings of the 2010 IEEE International Symposium on Information Theory (ISIT2010), Austin, TX, U. S. A., Jun. 2010, pp. 869-873.
16. D. Slepian, "Permutation modulation", in Proc. of the IEEE, vol. 53, no. 3, 1965, pp. 228-236.
17. I. Tamo and M. Schwartz, "Correcting limited-magnitude errors in the rank-modulation scheme", IEEE Trans. on Inform. Theory, vol. 56, no. 6, pp. 2551-2560, Jun. 2010.
18. H. Vinck, J. Haering, and T. Wadayama, "Coded M-FSK for power line communications", in Proceedings of the 2000 IEEE International Symposium on Information Theory (ISIT2000), Sorrento, Italy, 2000, p. 137.
19. Z. Wang, A. Jiang, and J. Brack, "On the capacity of bounded rank modulation for flash memories", in Proceedings of the 2009 IEEE International Symposium on Information Theory (ISIT2009), Seoul, Korea, Jun. 2009, pp. 1234-1238.