Error rate estimation of finite-length low-density parity-check codes decoded by soft-decision iterative algorithms

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2008, Pages 439-443

  Xiao, Hua ^a   Banihashemi, Amir H ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL APPROACH; ERROR RATE; ERROR RATE ESTIMATION; ERROR RATE PERFORMANCES; ERROR-FLOOR REGION; INPUT VECTORS; INTERNATIONAL SYMPOSIUM; ITERATIVE ALGORITHMS; ITERATIVE DECODING ALGORITHMS; LOW-DENSITY PARITY-CHECK CODES; MONTE-CARLO SIMULATIONS;

CHLORINE COMPOUNDS; CODES (STANDARDS); CODES (SYMBOLS); COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; CYBERNETICS; DECODING; ESTIMATION; INFORMATION THEORY; ITERATIVE DECODING; ITERATIVE METHODS; LEARNING SYSTEMS; MONTE CARLO METHODS; PARAMETER ESTIMATION; TECHNICAL PRESENTATIONS; TRANSCEIVERS; VECTORS;

ERROR ANALYSIS;

EID: 52349099448     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2008.4595024     Document Type: Conference Paper

References (12)

1. C. Di, D. Proietti, E. Telatar, T. J. Richardson, and R. Urbanke, "Finite length analysis of low-density parity-check codes," IEEE Trans. Inform. Theory, vol. 48, pp. 1570-1579, June 2002.
2. T. J. Richardson, "Error floors of LDPC codes," in Proc. 41st Annual Allerton Conj. on Communication, Control and Computing, 2003.
3. C. A. Cole, S. G. Wilson, E. K.. Hall, and T. R. Giallorenzi, "A general method for finding low error rates of LDPC codes," submitted to IEEE Trans. Inform. Theory, May 2006.
4. S. K. Chilappagari, S. Sankaranarayanan, B. Vasic, "Error floors of LDPC codes on the binary symmetric channel," in Proc. IEEE Inter. Conf. on Comm. (ICC), Istanbul, Turkey, June 11-15, 2006.
5. S. Sankaranarayanan, S. K. Chilappagari, R. Radhakrishnan, B. Vasic, "Failures of the Gallager B decoder: analysis and applications," Information Theory and Applications Workshop, University of California, San Diego, Feb. 6-10, 2006.
6. M. Stephanov, V. Chertkov, M. Chertkov and B. Vasic, "Diagnosis of weakness in modem error correction codes: a physics approach," Phy. Rev. Lett. 95, 228701, 2005.
7. M. Stepanov and M. Chertkov, "Instanton analysis of low-density paritycheck codes in the error-floor regime," in Proc. ISIT, 2006.
8. M. Chertkov and M. Stepanov, "Pseudo-codeword landscape," in Proc. ISIT, 2007.
9. H. Xiao and A. H. Banihashemi, "Estimation of bit and frame error rates of low-density parity-check codes on binary symmetric channels," IEEE Trans. Commun., vol. 55, pp. 2234-2239, Dec. 2007.
10. H. Xiao and A. H. Banihashemi, "Error rate estimation of finite-length low-density parity-check codes on binary symmetric channels using cycle enumeration," in Proc. ISIT, 2007.
11. T. J. Richardson and R. L. Urbanke, "The capacity of low-density paritycheck codes under message-passing decoding," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 599-618, Feb. 2001.
12. http://www.inference.phy.cam.ac.uk/mackay/codes/data.html