Probabilistic performance of write-once memory with Linear Wom codes - Analysis and insights

2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012

Volumn , Issue , 2012, Pages 1141-1149

  Berman, Amit ^a   Birk, Yitzhak ^a   Rottenstreich, Ori ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Endurance; Flash Memory; Piecewise Scheme; Probabilistic Analysis; Write once Memory (WOM) Codes

Indexed keywords

AMOUNT OF INFORMATION; FLEXIBLE STORAGE; HIGH PROBABILITY; PIECE-WISE; PIECEWISE LINEAR; PROBABILISTIC ANALYSIS; PROBABILISTIC PERFORMANCE; WRITE ONCE;

COMMUNICATION; DURABILITY; PIECEWISE LINEAR TECHNIQUES;

FLASH MEMORY;

EID: 84875693708     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2012.6483347     Document Type: Conference Paper

References (17)

1. J. Brewer et-al., "Nonvolatile Memory Technologies with Emphasis on Flash", IEEE Press Ser. on Microelec. Sys., Chap. 6, pp. 223-310, 2008.
2. R.L. Rivest and A. Shamir, "How to reuse a write-once memory," Infor- mation and Control, vol. 55, nos. 1-3, pp. 1-19, December 1982.
3. emor and G.D. Cohen, "Error-correctingWOM-codes," IEEE Trans. Inform. Theory, vol. 37, no. 3, pp. 730-734, May 1991.
4. G.D. Cohen, P. Godlewski, and F. Merkx, "Linear binary code for write- once memories," IEEE Trans. IT, vol. 32(5), pp. 697- 700, Sep. 1986. (Pubitemid 17468633)
5. E. Yaakobi, S. Kayser, P. H. Siegel, A. Vardy, and J.K. Wolf, "Efficient Two-Write WOM-Codes," in Proc. IEEE Info. Theory Workshop, 2010
6. Y. Wu, "Low Complexity Codes for Writing a Write-Once Memory". Proc. IEEE Info. Theo. Symp. (ISIT) 2010.
7. A. Jiang, V. Bohossian, and J. Bruck, "Floating codes for joint information storage in write asymmetric memories," in Proc. IEEE Int.Symp. Information Theory (ISIT2007), Nice, France, Jun. 2007, pp. 1166-1170.
8. A. Jiang, V. Bohossian, and J. Bruck, "Rewriting codes for joint information storage in flash memories," IEEE Trans. Inform. Theory, vol. 56, no. 10, pp. 5300-5313, October 2010.
9. F. Chierichetti, H. Finucane, Z. Liu, and M. Mitzenmacher. Designing floating codes for expected performance. Proc. 46th Annual Allerton Conference on Communication, Control and Computing, September 2008.
10. H. Finucane and M. Mizenmacher, "Worst-case and average-case floating codes for flash memory," Harvard University, 2009.
11. H. Mahdavifar, P. H. Siegel, A. Vardy, J. K. Wolf and E. Yaakobi, "A nearly optimal construction of flash codes," in Proc. IEEE International Symposium on Information Theory (ISIT), 2009.
12. H. Kamabe, "Floating codes with good average performance", in Proc. IEEE International Symposium on Information Theory and its applications (ISITA) 2009, pp. 856-861, 2009.
13. "Layered Index-less Indexed Flash Codes for Improving Average Performance", in Proc. IEEE International Symposium on Information Theory (ISIT), 2011.
14. Y Kaji, "The expected write deficiency of index-less flash codes and their improvement", Information Theory Workshop (ITW), Oct 2011.
15. 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.
16. 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.
17. E. Yaakobi, S. Kayer, P.H. Siegel, A. Vardy and J.K. Wolf, "Codes for Write-Once Memories", to appear in IEEE Trans. on Information Theory.