Upper bounding the performance of arbitrary finite LDPC codes on binary erasure channels

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 411-415

  Wang, Chih Chun ^a   Kulkarni, Sanjeev R ^b   Vincent Poor, H ^b  

^a PURDUE UNIVERSITY   (United States)

^b Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC ORDER; BINARY ERASURE CHANNELS (BEC); LEAF-FINDING MODULES; LOW-DENSITY PARITY-CHECK (LDPC) CODES;

ASYMPTOTIC ANALYSIS; BIT ERROR RATE; BOOLEAN FUNCTIONS; ERROR DETECTION; ITERATIVE DECODING; PROBABILITY;

BINARY CODES;

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

References (7)

1. J. S. Yedidia, E. B. Sudderth, and J.-P. Bouchaud, "Projection algebra analysis of error correcting codes," Mitsubishi Electric Research Laboratories, Technical Report TR2001-35, 2001.
2. T. Richardson, "Error floors of LDPC codes," in Proc. 41st Annual Allerton Conf. on Comm., Contr., and Computing. Monticello, IL, USA, 2003.
3. R. Holzlöhner, A. Mahadevan, C. R. Menyuk, J. M. Morris, and J. Zweck, "Evaluation of the very low BER of FEC codes using dual adpative importance sampling," IEEE Commun. Letters, vol. 9, no. 2, pp. 163-165, Feb. 2005.
4. K. M. Krishnan and P. Shankar, "On the complexity of finding stopping distance in Tanner graphs," preprint.
5. A. Amraoui, R. Urbanke, A. Montanari, and T. Richardson, "Further results on finite-length scaling for iteratively decoded LDPC ensembles," in Proc. IEEE Int'l. Symp. Inform. Theory. Chicago, 2004.
6. C. Di, D. Proietti, E. Telatar, T. J. Richardson, and R. L. Urbanke, "Finitelength analysis of low-density parity-check codes on the binary erasure channel," IEEE Trans. Inform. Theory, vol. 48, no. 6, pp. 1570-1579, June 2002.
7. M. G. Stepanov, V. Chernyak, M. Chertkov, and B. Vasic, "Diagnosis of weaknesses in modern error correction codes: a physics approach," Phys. Rev. Lett., to be published.