Cyclic and quasi-cyclic LDPC codes: New developments

2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings

Volumn , Issue , 2011, Pages 186-195

  Huang, Qin ^a   Diao, Qiuju ^a   Lin, Shu ^a   Abdel Ghaffar, Khaled ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CIRCULANTS; CYCLIC CODE; FINITE GEOMETRY; LARGE CLASS; LDPC CODES; MATRIX; QUASI-CYCLIC; QUASI-CYCLIC LDPC CODES; QUASICYCLIC CODES;

ERROR CORRECTION;

CODES (SYMBOLS);

EID: 79955774688     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2011.5743581     Document Type: Conference Paper

References (36)

1. A. Barg and A. Mazumdar, "Codes in permutations and error correction for rank modulation," IEEE Trans. Inform. Theory, vol. 56, no. 7, pp. 3158-3165, July 2010.
2. E. R. Berlekamp, Algebraic Coding Theory. New York, NY: McGraw-Hill, 1968.
3. V. Bohossian, A. Jiang, and J.Bruck, "Buffer coding for asymmetric multi-level memory," Proc. IEEE Int. Symp. Inform. Theory, Nice, France, June 24-29, 2007, pp. 1186-1190.
4. P.Cappelletti, C. Golla, P.Olivo, and E. Zanoni, Eds., Flash Memories. Boston, MA: Kluwer Academic, 1999.
5. Y. Cassuto, M. Schwartz, V. Bohossian, and J. Bruck, "Codes for multi-level flash memories: correcting asymmetric limitedmagnitude errors," Proc. IEEE Int. Symp. Inform. Theory, Nice, France, June 24-29, 2007, pp. 1176-1180.
6. F. Chierichetti, H. Finucane, Z. Liu, and M. Mitzenmacher, "Designing floating codes for expected performance," IEEE Trans. Inform. Theory, vol. 56, no. 3, pp. 968-978, March 2010.
7. G. D. Cohen, P. Godlewski, and F. Merkx, "Linear binary code for write-once memories," IEEE Trans. Inform. Theory, vol. 32, no. 5, pp. 697-700, September 1986. (Pubitemid 17468633)
8. B. Eitan and A. Roy, "Binary and multilevel flash cells," in Flash Memories, P. Cappelletti, C. Golla, P. Olivo, E. Zanoni, Eds. Boston, MA: Kluwer Academic, 1999, pp. 91-152.
9. A. Fiat and A. Shamir, "Generalized write-once memories," IEEE Trans. Inform. Theory, vol. 30, no. 3, pp. 470-480, May 1984.
10. F. -W. 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, September 1999.
11. E. Gal and S. Toledo, "Algorithms and data structures for flash memories," ACM Computing Surveys, vol. 37, no. 2, pp. 138- 163, June 2005. (Pubitemid 41527575)
12. P. Godlewski, "WOM-codes construits à partir des codes de Hamming," Discrete Math., vol. 65, pp. 237-243, 1987.
13. S. Gregori, A. Cabrini, O. Khouri, and G. Torelli, "On-chip error correcting techniques for new-generation flash memories," Proc. IEEE, vol. 91, no. 4, pp. 602-616, April 2003. (Pubitemid 43773313)
14. M. Grossi, M. Lanzoni, and B. Riccò, "Program schemes for multilevel flash memories," Proc. IEEE, vol. 91, no. 4, pp. 594-601, April 2003. (Pubitemid 43773312)
15. C. Heegard, "On the capacity of permanent memory," IEEE Trans. Inform. Theory, vol. 31, no. 1, pp. 34-42, January 1985.
16. W. C. Huffman and V. Pless, Fundamentals of Error-Correcting Codes. Cambridge, UK: Cambridge University Press, 2003.
17. A. Jiang, "On the generalization of error-correcting WOM codes," Proc. IEEE Int. Symp. Inform. Theory, Nice, France, June 24-29, 2007, pp. 1391-1395.
18. A. Jiang, V. Bohossian, and J. Bruck, "Floating codes for joint information storage in write asymmetric memories," Proc. IEEE Int. Symp. Inform. Theory, Nice, France, June 24-29, 2007, pp. 1166-1170.
19. 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.
20. A. Jiang and J. Bruck, "Joint coding for flash memory storage," Proc. IEEE Int. Symp. Inform. Theory, Toronto, Canada, July 6-11, 2008, pp. 1741-1745.
21. A. Jiang, M. Langberg, M. Schwartz and J. Bruck, "Universal rewriting in constrained memories," Proc. IEEE Int. Symp. Inform. Theory, Seoul, Korea, June 28-July 3, 2009, pp. 1219-1223.
22. A. Jiang, H. Li, and Y. Wang, "Error scrubbing for flash memories," Proc. Canadian Workshop Inform. Theory, Ottawa, Canada, May 13-15, 2009, pp. 32-35.
23. A. Jiang, R. Mateescu, M. Schwartz, and J.Bruck, "Rank modulation for flash memories," IEEE Trans. Inform. Theory, vol. 55, no. 6, pp. 2659-2673, June 2009.
24. A. Jiang, M. Schwartz, and J. Bruck, "Error-correcting codes for rank modulation," Proc. IEEE Int. Symp. Inform. Theory, Toronto, Canada, July 6-11, 2008, pp. 1736-1740.
25. D. Kahng and S. M. Sze, "A floating-gate and its application to memory devices," Bell Syst. Tech. J., vol. 46, no. 4, pp. 1288- 1295, 1967.
26. S. Kayser, E. Yaakobi, P. H. Siegel, A. Vardy, and J. K. Wolf, "Multiple-write WOM codes," Proc. Allerton Conf. Commun., Control and Comp., Monticello, IL, Sep. 29 - Oct. 1, 2010.
27. S. Lin and D. J. Costello, Jr., Error Control Coding: Fundamentals and Applications, 2nd Ed. Upper Saddle River, NJ: Prentice-Hall, 2004.
28. H. Mahdavifar, P. H. Siegel, A. Vardy, J. K. Wolf, and E. Yaakobi, "A nearly optimal construction of flash codes," IEEE Int. Symp. Inform. Theory, Seoul, Korea, June 28-July 3, 2009, pp. 1239-1243.
29. F. Merkx, "Womcodes constructed with projective geometries," Traitement du signal, vol. 1, no. 2-2, pp. 227-231, 1984.
30. R. L. Rivest and A. Shamir, "How to reuse a write-once memory," Information and Control, vol. 55, nos. 1-3, pp. 1-19, December 1982.
31. I. Tamo and M. Schwartz, "Correction limited-magnitude errors in the rank-modulation scheme," IEEE Trans. Inform. Theory, vol. 56, no. 6, pp. 2551-2560, June 2010.
32. Z. Wang and J. Bruck, "Partial rank modulation for flash memories," Proc. IEEE Int. Symp. Inform. Theory, Austin, TX, June 13-18, 2010, pp. 864-868.
33. 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 30 - September 3, 2010.
34. E. Yaakobi, P. H. Siegel, A. Vardy, and J. K. Wolf, "Multiple error-correcting WOM-codes," Proc. IEEE Int. Symp. Inform. Theory, Austin, TX, June 13-18, 2010, pp. 1933-1937.
35. E. Yaakobi, A. Vardy, P. H. Siegel, and J. K. Wolf, " Multidimensional flash codes," Proc. Annual Allerton Conference on Communication, Control and Computing, Monticello, IL, September 23-26, 2008, pp. 392-399.
36. G. Zémor and G. D. Cohen, "Error-correcting WOM-codes," IEEE Trans. Inform. Theory, vol. 37, no. 3, pp. 730-734, May 1991.