Low complexity codes for writing a write-once memory twice

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2010, Pages 1928-1932

  Wu, Yunnan ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LOW COMPLEXITY; OPTICAL DISKS; STORAGE MEDIUM; WRITE ONCE;

FLASH MEMORY;

INFORMATION THEORY;

EID: 77955689244     PISSN: 21578103     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2010.5513379     Document Type: Conference Paper

References (12)

1. R. L. Rivest and A. Shamir, "How to reuse a 'Write-Once' memory," Information and Control, vol. 55, pp. 1-19, 1982.
2. A. Leventhal, "Flash storage today," ACM Queue, pp. 24-30, July/August 2008.
3. J. K. Wolf, A. D. Wyner, J. Ziv, and J. Korner, "Coding for a write-once memory," AT&T Bell Labs. Tech. J., 63(6), 1984.
4. C. D. Heegard, "On the capacity of permanent memory," IEEE Trans. on Inform. Theory, IT-31(1), pp. 34-42, Jan. 1985.
5. A. V. Kuznetsov and B. S. Tsybakov, "Coding for memories with defective cells," Problemy Peredachi Informatsii, vol. 10, no. 2, pp. 52-60, 1974.
6. A. V. Kuznetsov and A. J. Han Vinck, "On the general defective channel with informed encoder and capacities of some constrained memories," in IEEE Trans. Information Theory, vol. 40, no. 6, pp. 1866-1871, Nov. 1994.
7. Y. Wu and A. Jiang, "Position modulation code for rewriting write-once memories," submitted to IEEE Trans. on Information Theory, Sept. 2009. Preprint available at http://arxiv.org/abs/1001.0167.
8. C. D. Heegard, "Partitioned linear block codes for computer memory with 'stuck-at' defects," IEEE Trans. on Inform. Theory, vol. IT-29, no. 6, pp. 831-842, Nov. 1983.
9. R. Brent, S. Gao, and A. Lauder, "Random Krylov spaces over finite fields," SIAM J. Discret Math., 16(2), pp. 276-287, 2003.
10. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. North-Holland, 1977.
11. J. Fridrich, M. Goljan, and D. Soukal, "Steganography via codes for memory with defective cells," 43rd Allerton Conference on Coding, Communication, and Control, Sep, 2005.
12. 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, 1986.