Trapping sets in irregular LDPC code ensembles

IEEE International Conference on Communications

Volumn 3, Issue , 2006, Pages 1101-1106

  Milenkovic, Olgica ^a   Soljanin, Emina ^b   Whiting, Philip ^b  

^a University of Colorado   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC ANALYSIS; BIT ERROR RATE; GRAPH THEORY; RANDOM PROCESSES; STATISTICAL METHODS;

LOW-DENSITY PARITY-CHECK (LDPC) CODES; RANDOM-LIKE MATRICES; TRAPPING SETS;

CHANNEL CODING;

EID: 33845569953     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2006.254894     Document Type: Conference Paper

References (11)

1. T. Cover and J. Thomas, Elements of Information Theory, Wiley Series in Telecommunications, 1991.
2. C. Di, D. Proletti, I. Telatar, T. Richardson, and R. Urbanke, "Finite Length Analysis of Low-Density Parity-Check Codes," IEEE Trans. on Inform. Theory, Vol. 48, No. 6, pp. 1570-1579, June 2002.
3. C. Greenhill, B. McKay, and X. Wang, "Asymptotic Enumeration of Sparse 0-1 Matrices with Irregular Row and Column Sums," preprint, March 2005.
4. S. Litsyn and V. Shevelev, "On Ensembles of Low-Density Parity-Check Codes: Asymptotic Distance Distribution," IEEE Trans. on Info. Theory, Vol. 48, No. 4, pp. 887-908, April 2002.
5. S. Litsyn and V. Shevelev, "Distance Distributions in Ensembles of Irregular Low-Density Parity-Check Codes," IEEE Trans. on Info. Theory, Vol. 49, No. 12, pp. 3140-3159, December 2003.
6. D. MacKay, and M. Postol, "Weaknesses of Margulis and Ramanujan-Margulis low-density parity-check codes," Electronic Notes in Theoretical Computer Science, Vol. 74, 2003, URL: http://www.elsevier.nl/ locate/entcs/volume74.html.
7. O. Milenkovic, E. Soljanin, and P. Whiting, "Asymptotic Enumeration of Combinaorial Configurations in Random, Regular LDPC Code Ensembles," accepted for presentation at the 43rd Anual Allerton Conference on Communication, Control and Computing, September 2005.
8. A. Orlitsky, K. Viswanathan, and J. Zhang, "Stopping Set Distribution of LDPC Code Ensembles," IEEE Trans. on Info. Theory, Vol. 51, No. 3, pp. 929-953, March 2005.
9. T. Richardson, "Error-floors of LDPC codes," Proceedings of the 41st Annual Conference on Communication, Control and Computing, pp. 1426-1435, September 2003.
10. T. Richardson, A. Shokrollahi, and R. Urbanke, "Design of Capacity-Approaching Irregular Low-Density Parity-Check Codes," IEEE Trans. on Inform. Theory, Vol. 47, No. 2, Feb. 2001.
11. J. Rosenthal and P.O. Vontobel, "Constructions of Regular and Irregular LDPC Codes using Ramanujan Graphs and Ideas from Margulis," Proc. Int. Symp. Inform. Theory (ISIT'01), Washington D.C., p. 4, June 24-29, 2001.