Constant-weight gray codes for local rank modulation

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2010, Pages 869-873

  Schwartz, Moshe ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CYCLIC CODE; FLASH CELL; GRAY CODES; MODULATION SCHEMES; MULTI-LEVEL; REAL-VALUED VARIABLES; SLIDING WINDOW; UPPER BOUND;

ASYMPTOTIC ANALYSIS; COMBINATORIAL MATHEMATICS; FLASH MEMORY; INFORMATION THEORY; OPTIMIZATION; REAL VARIABLES;

MODULATION;

EID: 77955695080     PISSN: 21578103     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2010.5513592     Document Type: Conference Paper

References (24)

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 Trans. 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. V. Bohossian, A. Jiang, and J. Bruck, "Buffer coding for asymmetric multi-level memory," in Proceedings of the 2007 IEEE International Symposium on Information Theory (ISIT2007), Nice, France, Jun. 2007, pp. 1186-1190.
5. H. Chadwick and I. Reed, "The equivalence of rank permutation codes to a new class of binary codes," IEEE Trans. on Inform. Theory, vol. 16, no. 5, pp. 640-641, 1970.
6. 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.
7. G. Cohen and M. Deza, "Decoding of permutation codes," in Intl. CNRS Colloquium, July, France, 1977.
8. M. Deza and P. Frankl, "On maximal numbers of permutations with given maximal or minimal distance," J. Combin. Theory Ser. A, vol. 22, 1977.
9. T. Etzion and K. G. Paterson, "Near optimal single-track Gray codes," IEEE Trans. on Inform. Theory, vol. 42, no. 3, pp. 779-789, May 1996.
10. H. C. Ferriera, A. J. H. Vinck, T. G. Swart, and I. de Beer, "Permutation trellis codes," IEEE Trans. on Communications, pp. 1782-1789, Nov. 2005.
11. F. Gray, "Pulse code communication," March 1953, U.S. Patent 2632058.
12. T. Hough and F. Ruskey, "An efficient implementation of the Eades, Hickey, Read adjacent interchange combination generation algorithm," J. of Comb. Math. and Comb. Comp., vol. 4, pp. 79-86, 1988.
13. A. Jiang, V. Bohossian, and J. Bruck, "Floating codes for joint information storage in write asymmetric memories," in Proceedings of the 2007 IEEE International Symposium on Information Theory (ISIT2007), Nice, France, Jun. 2007, pp. 1166-1170.
14. A. Jiang and J. Bruck, "Joint coding for flash memory storage," in Proceedings of the 2008 IEEE International Symposium on Information Theory (ISIT2008), Toronto, Canada, Jul. 2008, pp. 1741-1745.
15. A. Jiang, M. Langberg, M. Schwartz, and J. Bruck, "Universal rewriting in constrained memories," in Proceedings of the 2009 IEEE International Symposium on Information Theory (ISIT2009), Seoul, Korea, Jun. 2009, pp. 1219-1223.
16. 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.
17. A. Jiang, M. Schwartz, and J. Bruck, "Correcting charge-constrained errors in the rank-modulation scheme," IEEE Trans. on Inform. Theory, 2010, to appear.
18. C. D. Savage, "A survey of combinatorial Gray codes," SIAM Rev., vol. 39, no. 4, pp. 605-629, Dec. 1997.
19. M. Schwartz and T. Etzion, "The structure of single-track Gray codes," IEEE Trans. on Inform. Theory, vol. 45, no. 7, pp. 2383-2396, Nov. 1999.
20. D. Slepian, "Permutation modulation," in Proc. of the IEEE, vol. 53, no. 3, 1965, pp. 228-236.
21. 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
22. 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.
23. Z. Wang, A. Jiang, and J. Bruck, "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.
24. E. Yaakobi, P. H. Siegel, and J. K. Wolf, "Buffer codes for multilevel flash memory," in Proceedings of the 2008 IEEE International Symposium on Information Theory (ISIT2008), Toronto, Canada, 2008, poster.