Multiple error-correcting WOM-codes

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2010, Pages 1933-1937

  Yaakobi, Eitan ^a   Siegel, Paul H ^a   Vardy, Alexander ^a   Wolf, Jack K ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMOUNT OF INFORMATION; CODE CONSTRUCTION; CODING SCHEME; INFORMATION BIT; MEMORY ELEMENT; OPTICAL DISKS; PUNCH CARDS; SINGLE CELLS; STORAGE MEDIUM; WRITE ONCE;

CODES (SYMBOLS); ERROR DETECTION; FLASH MEMORY;

BIOINFORMATICS;

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

References (15)

1. C. Bracken and T. Helleseth, "Triple-error-correcting BCH-like codes," Proc. IEEE International Symposium on Inform. Theory, pp. 1723-1725, Seoul, Korea, June 2009.
2. G.D. Cohen, P. Godlewski, and F. Merkx, "Linear binary code for write-once memories," IEEE Trans. Inform. Theory, vol. 32, no. 5, pp. 697-700, September 1986.
3. n): the welch case," IEEE Trans. Inform. Theory, vol. 45, no. 4, pp. 1271-1275, May 1999.
4. F. Fu and A.J. Han Vinck, "On the capacity of generalized write-once memory with state transitions described by an arbitrary directed acyclic graph," IEEE Trans. Inform. Theory, vol. 45, no. 1, pp. 308-313, September 1999.
5. A. Fiat and A. Shamir, "Generalized write-once memories," IEEE Trans. Inform. Theory, vol. 30, pp. 470-480, September 1984.
6. E. Gal and S. Toledo, "Algorithms and data structures for flash memories," ACM Computing Surveys, vol. 37, pp. 138-163, June 2005.
7. P. Godlewski, "WOM-codes construits à partir des codes de Hamming," Discrete Math., no. 65 pp. 237-243, 1987.
8. C. Heegard, "On the capacity of permanent memory," IEEE Trans. Inform. Theory, vol. 30, pp. 470-480, September 1984.
9. A. Jiang, "On the generalization of error-correcting WOM codes," Proc. IEEE International Symposium on Inform. Theory, pp. 1391-1395, Nice, France, June 2007.
10. A. Jiang and J. Bruck, "Joint coding for flash memory storage," Proc. IEEE International Symposium on Inform. Theory, pp. 1741-1745, Toronto, Canada, July 2008.
11. T. Kasami, "The weight enumerators for several classes of subcodes of the second order binary Reed-Muller codes," Information and Control, vol. 18, pp. 369-394, September 1971.
12. H. Mahdavifar, P.H. Siegel, A. Vardy, J.K. Wolf, and E. Yaakobi, "A nearly optimal construction of flash codes," Proc. IEEE International Symposium on Inform. Theory, pp. 1239-1243, Seoul, Korea, July 2009.
13. R.L. Rivest and A. Shamir, "How to reuse a write-once memory," Information and Control, vol. 55, nos. 1-3, pp. 1-19, December 1982.
14. G. Zémor and G.D. Cohen, "Error-correcting WOM-codes," IEEE Trans. Inform. Theory, vol. 37, no. 3, pp. 730-734, May 1991.
15. G. Zémor, "Problèmes combinatoires liés à l'écriture sur des mémoires," Ph.D. Dissertation, ENST, Paris, France, November 1989.