Multiple error-correcting WOM-codes

IEEE Transactions on Information Theory

Volumn 58, Issue 4, 2012, Pages 2220-2230

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

^a California Institute of Technology   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Almost perfect nonlinear mapping; coding theory; error correcting WOM codes; flash memories; write once memory (WOM) codes; write once memories

Indexed keywords

ALMOST PERFECT NONLINEAR; AMOUNT OF INFORMATION; ARBITRARY NUMBER; CODING SCHEME; CODING THEORY; ERROR-CORRECTING WOM-CODES; INFORMATION BIT; MEMORY ELEMENT; OPTICAL DISKS; PUNCH CARDS; STORAGE MEDIUM; WRITE ONCE;

COMPUTER PROGRAMMING; CYTOLOGY; FLASH MEMORY;

CELLS;

EID: 84858986306     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2176465     Document Type: Article

References (24)

1. C. Bracken and T. Helleseth, "Triple-error-correcting BCH-like codes," in Proc. IEEE Int. Symp. Inf. Theory, Seoul, Korea, Jun. 2009, pp. 1723-1725.
2. G. D. Cohen, P. Godlewski, and F. Merkx, "Linear binary code for write-once memories," IEEE Trans. Inf. Theory, vol. 32, no. 5, pp. 697-700, Sep. 1986. (Pubitemid 17468633)
3. H. Dobbertin, "Almost perfect nonlinear power functions on : The Welch case," IEEE Trans. Inf. Theory, vol. 45, no. 4, pp. 1271-1275, May 1999.
4. A. Fiat and A. Shamir, "Generalized write-once memories," IEEE Trans. Inf. Theory, vol. 30, pp. 470-480, Sep. 1984.
5. F. Fu and A. J. H. Vinck, "On the capacity of generalized write-once memory with state transitions described by an arbitrary directed acyclic graph," IEEE Trans. Inf. Theory, vol. 45, no. 1, pp. 308-313, Sep. 1999.
6. E. Gal and S. Toledo, "Algorithms and data structures for flash memories," ACM Comput. Surveys, vol. 37, pp. 138-163, Jun. 2005. (Pubitemid 41527575)
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. Inf. Theory, vol. 31, no. 1, pp. 34-42, Jan. 1985.
9. A. Jiang, "On the generalization of error-correcting WOM codes," in Proc. IEEE Int. Symp. Inf. Theory, Nice, France, Jun. 2007, pp. 1391-1395.
10. A. Jiang,V. Bohossian, and J. Bruck, "Floating codes for joint information storage in write asymmetric memories," in Proc. IEEE Int. Symp. Inf. Theory, Nice, France, Jun. 2007, pp. 1166-1170.
11. A. Jiang and J. Bruck, "Joint coding for flash memory storage," in Proc. IEEE Int. Symp. Inf. Theory, Toronto, Canada, Jul. 2008, pp. 1741-1745.
12. T. Kasami, "The weight enumerators for several classes of subcodes of the second order binary Reed-Muller codes," Inf. Contr., vol. 18, pp. 369-394, Sep. 1971.
13. S. Kayser, E. Yaakobi, P. H. Siegel, A. Vardy, and J. K.Wolf, "Multiple- write WOM-codes," in Proc. 48th Ann. Allerton Conf. Commun., Contr. Comput., Monticello, IL, Sep. 2010.
14. H. Mahdavifar, P. H. Siegel, A. Vardy, J. K. Wolf, and E. Yaakobi, "A nearly optimal construction of flash codes," in Proc. IEEE Int. Symp. Inf. Theory, Seoul, Korea, Jul. 2009, pp. 1239-1243.
15. F. Merkx, "Womcodes constructed with projective geometries," Traitement Du Signal, vol. 1, no. 2-2, pp. 227-231, 1984.
16. R. L. Rivest and A. Shamir, "How to reuse a write-once memory," Inf. Contr., vol. 55, no. 1-3, pp. 1-19, Dec. 1982.
17. R. M. Roth, Pers. Commun. 2010.
18. J. K.Wolf, A. D.Wyner, J. Ziv, and J. Korner, "Coding for a write-once memory," AT&T Bell Labs. Tech. J., vol. 63, no. 6, pp. 1089-1112, 1984.
19. Y. Wu, "Low complexity codes for writing write-once memory twice," in Proc. IEEE Int. Symp. Inf. Theory, Austin, TX, Jun. 2010, pp. 1928-1932.
20. Y. Wu and A. Jiang, "Position modulation code for rewriting write-once memories," IEEE Trans. Inf. Theory, vol. 57, no. 6, pp. 3692-3697, Jun. 2011.
21. E. Yaakobi, S. Kayser, P. H. Siegel, A. Vardy, and J. K.Wolf, "Efficient two-writeWOM-codes," in Proc. IEEE Inf. Theory Workshop, Dublin, Ireland, Aug. 2010.
22. E. Yaakobi, P. H. Siegel, A. Vardy, and J. K. Wolf, "Multiple errorcorrectingWOM- codes," in Proc. IEEE Int. Symp. Inf. Theory, Austin, TX, Jun. 2010, pp. 1933-1937.
23. G. Zémor and G. D. Cohen, "Error-correcting WOM-codes," IEEE Trans. Inf. Theory, vol. 37, no. 3, pp. 730-734, May 1991.
24. G. Zémor, "Problèmes Combinatoires Liés à L'écriture sur des Mémoires," Ph.D., ENST, Paris, France, 1989.