Algorithmic and combinatorial analysis of trapping sets in structured LDPC codes

2005 International Conference on Wireless Networks, Communications and Mobile Computing

Volumn 1, Issue , 2005, Pages 630-635

  Ländner, Stefan ^a   Milenkovic, Olgica ^a  

^a UCB 450   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL ANALYSIS; LOW DENSITY PARITY CHECK (LDPC) CODES; MARGULIS CODE; TRAPPING SETS;

ALGORITHMS; CODES (SYMBOLS); ITERATIVE METHODS; NUMERICAL METHODS;

COMBINATORIAL MATHEMATICS;

EID: 33846072228     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIRLES.2005.1549481     Document Type: Conference Paper

References (11)

1. G.H. Hardy, Divergent series, AMS Chelsea Publishing, 1991.
2. J.W. Hirschfeld, Finite protective spaces of three dimensions, Oxford Mathematical Monographs, 1985.
3. J.W. Hirschfeld, Projective geometeries over finite fields, Oxford Mathematical Monographs, 1998.
4. Y. Kou, S. Lin and M.P.C. Fossorier, "Low-density parity-check codes based on finite geometries: a rediscovery and new results," IEEE Trans. Inform. Theory, vol. 47, no. 7, pp. 2711-2736, Nov. 2001.
5. F.J. MacWilliams and N.Y. Sloane, The theory of error-correcting codes, Norht-Holland Publishing Company, 1977.
6. D.J.C. MacKay, Information theory, inference, and learning algorithms. Cambridge University Press, 2003.
7. D.J.C. MacKay, and M.S. 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.
8. T. Richardson, "Error-floors of LDPC codes," Proceedings of the 41st Annual Conference on Communication, Control and Computing, pp. 1426-1435, September 2003.
9. 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.
10. S. Strogatz, Nonlinear Dynamics and Chaos, Westview, 1994.
11. H. Tang, J. Xu, S. Lin and K. A. S. Abdel-Ghaffar, "Codes on finite geometries," IEEE Trans. on Inform. Theory, Vol.51, No.2, pp. 572-597, Feb. 2005.