Position modulation code for rewriting write-once memories

IEEE Transactions on Information Theory

Volumn 57, Issue 6, 2011, Pages 3692-3697

  Wu, Yunnan ^a   Jiang, Anxiao ^b  

^a FACEBOOK   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Flash memories; position modulation; write once memories

Indexed keywords

CODE RATES; LOW COMPLEXITY CODING; MODULATION CODES; OPTICAL DISKS; OPTIMAL RATE; POSITION MODULATION; PRACTICAL SOLUTIONS; STORAGE MEDIUM; WRITE ONCE;

FLASH MEMORY; MODULATION;

OPTIMAL SYSTEMS;

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

References (25)

1. R. Ahlswede and Z. Zhang, "On multiuser write-efficient memories," IEEE Trans. Inf. Theory, vol. 40, no. 3, pp. 674-686, 1994.
2. V. Bohossian, A. Jiang, and J. Bruck, "Buffer coding for asymmetric multi-level memory," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Nice, France, Jun. 2007, pp. 1186-1190.
3. G. D. Cohen, P. Godlewski, and F. Merkx, "Linear binary code for write-once memories," IEEE Trans. Inf. Theory, vol. IT-32, no. 5, pp. 697-700, 1986. (Pubitemid 17468633)
4. T. M. Cover, "Enumerative source coding," IEEE Trans. Inf. Theory, vol. IT-19, no. 1, pp. 73-77, Jan. 1973.
5. A. Fiat and A. Shamir, "Generalized 'write-once' memories," IEEE Trans. Inf. Theory, vol. IT-30, no. 3, pp. 470-480, May 1984.
6. H. Finucane, Z. Liu, and M. Mitzenmacher, "Designing floating codes for expected performance," in Proc. 46th Annu. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 23-26, 2008, pp. 1389-1396.
7. 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, Jan. 1999.
8. F. Fu and R. W. Yeung, "On the capacity and error-correcting codes of write-efficient memories," IEEE Trans. Inf. Theory, vol. 46, no. 7, pp. 2299-2314, Nov. 2000. (Pubitemid 32090014)
9. A. J. H. Vinck and A. V. Kuznetsov, "On the general defective channel with informed encoder and capacities of some constrained memories," IEEE Trans. Inf. Theory, vol. 40, no. 6, pp. 1866-1871, 1994.
10. C. D. Heegard, "On the capacity of permanent memory," IEEE Trans. Inf. Theory, vol. IT-31, no. 1, pp. 34-42, Jan. 1985.
11. C. D. Heegard and A. A. E. Gamal, "On the capacity of computer memory with defects," IEEE Trans. Inf. Theory, vol. IT-29, no. 5, pp. 731-739, Sep. 1983.
12. A. Jiang, V. Bohossian, and J. Bruck, "Floating codes for joint information storage in write asymmetric memories," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Nice, France, Jun. 2007, pp. 1166-1170.
13. A. Jiang, M. Langberg, M. Schwartz, and J. Bruck, "Universal rewriting in constrained memories," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Seoul, Korea, Jun.-Jul. 2009, pp. 1219-1223.
14. A. Jiang, R. Mateescu, M. Schwartz, and J. Bruck, "Rank modulation for flash memories," IEEE Trans. Inf. Theory, vol. 55, no. 6, pp. 2659-2673, 2009.
15. A. V. Kuznetsov and B. S. Tsybakov, "Coding for memories with defective cells," Problemy Peredachi Informatsii, vol. 10, no. 2, pp. 52-60, 1974.
16. T. J. Lynch, "Sequence time coding for data compression," Proc. IEEE, vol. 54, pp. 1490-1491, Oct. 1966.
17. 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 (ISIT), Seoul, Korea, Jun.-Jul. 2009, pp. 1239-1243.
18. F. Merkx,"WOMcodes constructed with projective geometries," Traitment du Signal, vol. 1, no. 2-2, pp. 227-231, 1984.
19. W. M. C. J. van Overveld, "The four cases of write unidirectional memory codes over arbitrary alphabets," IEEE Trans. Inf. Theory, vol. 37, no. 3, pp. 872-878, 1991.
20. R. L. Rivest and A. Shamir, "How to reuse a 'write-once' memory," Inf. Control, vol. 55, pp. 1-19, 1982.
21. J. P. M. Schalkwijk, "An algorithm for source coding," IEEE Trans. Inf. Theory, vol. IT-18, pp. 395-399, May 1972.
22. G. Simonyi, "On write-unidirectional memory codes," IEEE Trans. Inf. Theory, vol. 35, no. 3, pp. 663-667, May 1989.
23. F. M. J.Willems and A. J. H. Vinck, "Repeated recording for an optical disk," in Proc. 7th Symp. Inf. Theory Benelux, May 1986, pp. 49-53.
24. J. K.Wolf, A. D.Wyner, J. Ziv, and J. Korner, "Coding for a write-once memory," AT&T Bell Lab. Tech. J., vol. 63, no. 6, pp. 1089-1112, 1984.
25. G. Zémor and G. D. Cohen, "Error-correcting WOM-codes," IEEE Trans. Inf. Theory, vol. 37, no. 3, pp. 730-734, May 1991.