Error rate estimation of low-density parity-check codes on binary symmetric channels using cycle enumeration

IEEE Transactions on Communications

Volumn 57, Issue 6, 2009, Pages 1550-1555

  Xiao, Hua ^a   Banihashemi, Amir H ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

Binary symmetric channels (BSC); Error floor; Error rate estimation of finite length LDPC codes; Finite length LDPC codes; Hard decision decoding algorithms; Iterative decoding; Low density parity check (LDPC) codes; Tanner graph cycles

Indexed keywords

BINARY SYMMETRIC CHANNELS (BSC); ERROR FLOOR; ERROR RATE ESTIMATION OF FINITE-LENGTH LDPC CODES; FINITE-LENGTH LDPC CODES; HARD-DECISION DECODING ALGORITHMS; LOW-DENSITY PARITY-CHECK (LDPC) CODES; TANNER GRAPH CYCLES;

ALGORITHMS; BINARY CODES; BLOCK CODES; CODING ERRORS; COMPUTATIONAL COMPLEXITY; ESTIMATION; FLOORS; GRAPH THEORY; ITERATIVE DECODING;

BIT ERROR RATE;

EID: 67650679264     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2009.06.070048     Document Type: Article

References (13)

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. Inform. Theory vol. 47, pp. 599-618, Feb. 2001.
3. L. Bazzi, T. J. Richardson, and R. L. Urbanke, "Exact threshold and optimal codes for the binary-symmetric channel and Gallager's decoding algorithm A," IEEE Trans. Inform. Theory, vol. 50, pp. 2010-2021, Sept. 2004.
4. N. Miladinovic and M. P. C. Fossorier, "Improved bit-flipping decoding of low-density parity-check codes," IEEE Trans. Inform. Theory, vol. 51, no. 4, pp. 1594-1606, Apr. 2005.
5. P. Zarrinkhat and A. H. Banihashemi, "Threshold values and convergence properties of majority-based algorithms for decoding regular low-density parity-check codes," IEEE Trans. Commun., vol. 52, pp. 2087-2097, Dec. 2004.
6. 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.
7. T. J. Richardson, "Error floors of LDPC codes," in Proc. 41st Allerton Conf. Commun., Control Computing, 2003.
8. C. A. Cole, S. G. Wilson, E. K. Hall, and T. R. Giallorenzi, "A general method for finding low error rates of LDPC codes," to be published.
9. S. K. Chilappagari, S. Sankaranarayanan, and B. Vasic, "Error floors of LDPC codes on the binary symmetric channel," in Proc. IEEE Inter. Conf. Commun. (ICC), June 2006.
10. S. Sankaranarayanan, S. K. Chilappagari, R. Radhakrishnan, and B. Vasic, "Failures of the Gallager B decoder: Analysis and applications," in Proc. Inform. Theory Applications Workshop, Feb. 2006.
11. 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.
12. [Online]. Available: http://www.inference.phy.cam.ac.uk/mackay/codes/ data.html
13. X.-Y. Hu, E. Eleftheriou, and D.-M Arnold, "Regular and irregular progressive edge-growth Tanner graph," IEEE Trans. Inform. Theory vol. 51, pp. 386-398, Jan. 2005.