Estimation of bit and frame error rates of finite-length low-density parity-check codes on binary symmetric channels

IEEE Transactions on Communications

Volumn 55, Issue 12, 2007, Pages 2234-2239

  Xiao, Hua ^a   Banihashemi, Amir H ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

Binary symmetric channels (BSC); Error floor; Finite length low density parity check (LDPC) codes; Hard decision decoding algorithms; Iterative decoding; LDPC codes

Indexed keywords

BINARY SYMMETRIC CHANNELS (BSC); ERROR FLOOR; FINITE-LENGTH LOW-DENSITY PARITY-CHECK (LDPC) CODES; HARD-DECISION DECODING ALGORITHMS; LDPC CODES;

ALGORITHMS; BINARY CODES; BIT ERROR RATE; COMPUTATIONAL COMPLEXITY; FLOORS; MONTE CARLO METHODS;

ITERATIVE DECODING;

EID: 51649131595     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2007.910589     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. 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. Inf. Theory, vol. 50, no. 9, pp. 2010-2021, Sep. 2004.
4. N. Miladinovic and M. P. C. Fossorier, "Improved bit-flipping decoding of low-density parity-check codes," IEEE Trans. Inf. 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, no. 12, 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. Inf. Theory, vol. 48, no. 6, pp. 1570-1579, Jun. 2002.
7. T. J. Richardson, "Error floors of LDPC codes," in Proc. 41st Annu. Allerton Conf. Commun., Control Comput., 2003, pp. 1426-1435.
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," IEEE Trans. Inf. Theory, submitted for publication.
9. S. K. Chilappagari, S. Sankaranarayanan, and B. Vasic, "Error floors of LDPC codes on the binary symmetric channel," in Proc. IEEE Int. Conf. Comm. (ICC), Istanbul, Turkey, Jun. 11-15, 2006, pp. 1089-1094.
10. S. Sankaranarayanan, S. K. Chilappagari, R. Radhakrishnan, and B Vasic, "Failures of the Gallager B decoder: Analysis and applications," presented at the Inf. Theory Appl. Workshop, Univ. California, San Diego, Feb. 6-10, 2006.
11. H. Xiao and A. H. Banihashemi, "Performance of LDPC codes on binary symmetric channels with small crossover probabilities," in Proc. 23rd Biennial Symp. Commun., Queen's Univ., Kingston, ON, Canada, May 29-Jun. 1 2006, pp. 1-4.
12. [Online]. Available: http://www.inference.phy.cam.ac.uk/mackay/codes/ data.html