Error-correction capability of column-weight-three LDPC codes

IEEE Transactions on Information Theory

Volumn 55, Issue 5, 2009, Pages 2055-2061

  Chilappagari, Shashi Kiran ^a   Vasic, Bane ^a  

^a University of Arizona   (United States)

Author keywords

Error correction capability; Gallager A algorithm; Low density parity check (LDPC) codes; Tanner graph; Trapping sets

Indexed keywords

ERROR-CORRECTION CAPABILITY; GALLAGER A ALGORITHM; LOW-DENSITY PARITY-CHECK (LDPC) CODES; TANNER GRAPH; TRAPPING SETS;

ALGORITHMS; BLOCK CODES; SET THEORY;

ERROR CORRECTION;

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

References (12)

1. R. G. Gallager, Low Density Parity Check Codes. Cambridge, MA: MIT Press, 1963.
2. T. J. Richardson and R. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 599-618, Feb. 2001.
3. V. V. Zyablov and M. S. Pinsker, "Estimation of the error-correction complexity for Gallager low-density codes," Probl. Inf. Transm., vol. 11, pp. 18-28, 1976.
4. M. Sipser and D. Spielman, "Expander codes," IEEE Trans. Inf. Theory, vol. 42, no. 6, pp. 1710-1722, Nov. 1996.
5. D. Burshtein and G. Miller, "Expander graph arguments for message-passing algorithms," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 782-790, Feb. 2001.
6. J. Feldman, T. Malkin, R. A. Servedio, C. Stein, and M. J. Wainwright, "LP decoding corrects a constant fraction of errors," IEEE Trans. Inf. Theory, vol. 53, no. 1, pp. 82-89, Jan. 2007.
7. J. Feldman, M. J. Wainwright, and D. R. Karger, "Using linear programming to decode binary linear codes," IEEE Trans. Inf. Theory vol. 51, no. 3, pp. 954-972, Mar. 2005.
8. D. Burshtein, "On the error correction of regular LDPC codes using the flipping algorithm," in Proc. Int. Symp. Inf. Theory, Jun. 24-29, 2007, pp. 226-230.
9. R. M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inf. Theory, vol. IT-27, no. 5, pp. 533-547, Sep. 1981.
10. T. J. Richardson, "Error floors of LDPC codes," in Proc. 41st Annu. Allerton Conf. Commun. Control Comput., 2003, pp. 1426-1435.
11. A. Shokrollahi, "An introduction to low-density parity-check codes," in Theoretical Aspects of Computer Science: Advanced Lectures. New York: Springer-Verlag, 2002, pp. 175-197.
12. S. K. Chilappagari, D. V. Nguyen, B. Vasic, and M. W. Marcellin, "Error correction capability of column-weight-three LDPC codes: Part II," 2008 [Online]. Available: http://arxiv.org/abs/0807.3582