High sum-rate three-write and non-binary WOM codes

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2012, Pages 1386-1390

  Yaakobi, Eitan ^a,b   Shpilka, Amir ^c  

^a California Institute of Technology   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

AMOUNT OF INFORMATION; CODING SCHEME; MEMORY CELL; MEMORY ELEMENT; NON-BINARY; STORAGE MEDIUM; SUM-RATE; UPPER BOUND; WRITE ONCE;

CELLS; INFORMATION THEORY;

CYTOLOGY;

EID: 84867496531     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2012.6283488     Document Type: Conference Paper

References (15)

1. P. Cappelletti, C. Golla, P. Olivo, and E. Zanoni, Flash Memories, Boston: Kluwer Academic, 1999.
2. G.D. Cohen, P. Godlewski, and F. Merkx, "Linear binary code for writeonce memories," IEEE Trans. Inform. Theory, vol. 32, no. 5, pp. 697-700, October 1986.
3. A. Fiat and A. Shamir, "Generalized "write-once" memories," IEEE Trans. Inform. Theory, vol. 30, no. 3, pp. 470-480, September 1984.
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, 1999.
5. R. Gabrys and L. Dolecek, "Characterizing capacity achieving write once memory codes for multilevel flash memoriess," Proc. IEEE Int. Symp. Inform. Theory, pp. 2517-2521, St. Petersburg, Russia, July-August 2011.
6. R. Gabrys et al., "Non-binary WOM-codes for multilevel flash memories," Proc. IEEE Inform. Theory Workshop, Paraty, Brazil, Oct. 2011.
7. C. Heegard, "On the capacity of permanent memory," IEEE Trans. Inform. Theory, vol. 31, no. 1, pp. 34-42, January 1985.
8. Q. Huang, S. Lin, and K.A.S. Abdel-Ghaffar, "Error-correcting codes for flash coding," IEEE Trans. Inform. Theory, vol. 57, no. 9, pp. 6097-6108, September 2011.
9. S. Kayser, E.Yaakobi, P.H. Siegel, A.Vardy, and J.K.Wolf, "Multiplewrite WOM-codes," Proc. 48-th Annual Allerton Conference on Communication, Control and Computing, Monticello, IL, September 2010.
10. F. Merkx, "Womcodes constructed with projective geometries," Traitement du signal, vol. 1, no. 2-2, pp. 227-231, 1984.
11. R.L. Rivest and A. Shamir, "How to reuse a write-once memory," Inform. and Contr., vol. 55, no. 1-3, pp. 1-19, December 1982.
12. A. Shpilka, "New constructions of WOM codes using the Wozencraft ensemble," to appear in Latin American Symp. on Theoretical Informatics, Arequipa, Peru, April 2012.
13. Y.Wu, "Low complexity codes for writing write-once memory twice," Proc. IEEE Int. Symp. Inform. Theory, Austin, Texas, June 2010.
14. Y.Wu and A. Jiang, "Position modulation code for rewriting write-once memories," acceptted by IEEE Trans. Inform. Theory, October 2010.
15. E.Yaakobi, S. Kayser, P.H. Siegel, A.Vardy, and J.K.Wolf, "Efficient two-write WOM-codes," Proc. IEEE Inform. Theory Workshop, Dublin, Ireland, August 2010.