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

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2007, Pages 1551-1555

  Xiao, Hua ^a   Banihashemi, Amir H ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNATIONAL SYMPOSIUM; LOW-DENSITY PARITY-CHECK CODES;

CYBERNETICS; DECODING; ERROR ANALYSIS; INFORMATION THEORY; ITERATIVE METHODS; PARAMETER ESTIMATION; TECHNICAL PRESENTATIONS; TRANSCEIVERS;

ITERATIVE DECODING;

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

References (11)

1. 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.
2. 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, April 2005.
3. 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.
4. 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.
5. T. J. Richardson, "Error floors of LDPC codes," in Proc. 41st Annual Allerton Conf. on Communications, Control and Computing, 2003.
6. C. A. Cole, S. G. Wilson, E. K. Hall, T. R. Giallorenzi, "A General Method for Finding Low Error Rates of LDPC Codes," submitted to IEEE Trans. Inform. Theory, May 2006.
7. 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.
8. 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.
9. H. Xiao and A. H. Banihashemi, "Estimation of Bit and Frame Error Rates of Low-Density Parity-Check Codes on Binary Symmetric Channels," accepted for publication in IEEE Trans. Commun., March 2007. Available at http://www.arxiv.org/abs/cs.IT/0612011.
10. http://www.inference.phy.cam.ac.uk/mackay/codes/data.html.
11. 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.