Universal rewriting in constrained memories

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2009, Pages 1219-1223

  Jiang, Anxiao ^a   Langberg, Michael ^a   Schwartz, Moshe ^b   Bruck, Jehoshua ^c  

^a Texas A and M University   (United States)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTICALLY OPTIMAL; CELL LEVELS; DATA CHANGE; GRAPH MODEL; RANDOMIZED CODE; REWRITING MODELS; STORAGE DEVICES;

ASYMPTOTIC ANALYSIS; FLASH MEMORY; INFORMATION THEORY;

PROBABILITY DISTRIBUTIONS;

EID: 70449512447     PISSN: 21578102     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2009.5205981     Document Type: Conference Paper

References (19)

1. R. Ahlswede and Z. Zhang, "On multiuser write-efficient memories," IEEE Trans. on Inform. Theory, vol. 40, no. 3, pp. 674-686, 1994.
2. V. Bohossian, A. Jiang, and J. Bruck, "Buffer coding for asymmetric multilevel memory," in Proceedings of the 2007 IEEE International Symposium on Information Theory (ISIT2007), Nice, France, Jun. 2007, pp. 1186-1190.
3. B. Bollobás, Random Graphs (2nd Edition). Cambridge University Press, 2001.
4. P. Cappelletti, C. Golla, P. Olivo, and E. Zanoni, Flash memories. Kluwer Academic Publishers, 1999.
5. G. D. Cohen, P. Godlewski, and F. Merkx, "Linear binary code for write-once memories," IEEE Trans. on Inform. Theory, vol. IT-32, no. 5, pp. 697-700, Sep. 1986.
6. A. Fiat and A. Shamir, "Generalized "write-once" memories," IEEE Trans. on Inform. Theory, vol. IT-30, no. 3, pp. 470-480, May 1984.
7. H. Finucane, Z. Liu, and M. Mitzenmacher, "Designing floating codes for expected performance," in Proc. of the Annual Allerton Conference, 2008.
8. F. Fu and A. 1. Han Vinck, "On the capacity of generalized write-once memory with state transitions described by an arbitrary directed acyclic graph," in IEEE Trans. Information Theory, vol. 45, no. 1, pp. 308-313,1999.
9. A. Jiang, V. Bohossian, and 1. Bruck, "Floating codes for joint information storage in write asymmetric memories," in Proc. IEEE International Symposium on Information Theory (ISIT2007), Nice, France, Jun. 2007, pp. 1166-1170.
10. 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.
11. A. Jiang, M. Langberg, M. Schwartz and J. Bruck, "Universal rewriting in constrained memories," Caltech Technical Report, online: http : / /www.paradise.caltech.edu/etr.html.
12. A. V. Kuznetsov and B. S. Tsybakov, "Coding for memories with defective cells," Problemy Peredachi Informatsii, vol. 10, no. 2, pp. 52-60, 1974.
13. H. Mahdavifar, P. H. Siegel, A. Vardy, 1. K. Wolf, and E. Yaakobi, "A nearly optimal construction of flash codes," in Proc. IEEE International Symposium on Information Theory (ISIT), Seoul, Korea, June-July 2009.
14. F. Merkx, "WOM codes constructed with projective geometries," Traitment du Signal, vol. 1, no. 2-2, pp. 227-231,1984.
15. R. L. Rivest and A. Shamir, "How to reuse a "write-once" memory," Inform. and Control, vol. 55, pp. 1-19, 1982.
16. G. Simonyi, "On write-unidirectional memory codes," IEEE Trans. on Inform. Theory, vol. 35, no. 3, pp. 663-667, May 1989.
17. F. M. 1. Willems and A. 1. Vinck, "Repeated recording for an optical disk," in Proc. 7th Symp. Inform. Theory in the Benelux, May 1986, Delft Univ. Press, pp. 49-53.
18. E. Yaakobi, P. H. Siegel, and 1. K. Wolf, "Buffer codes for multi-level flash memory," in Proceedings of the 2008 IEEE International Symposium on Information Theory (ISIT2008), Toronto, Canada, 2008, poster.
19. E. Yaakobi, A. Vardy, P.H. Siegel, and 1. K. Wolf, "Multidimensional flash codes," in Proc. of the Annual Allerton Conference, 2008.