Weaknesses of Margulis and Ramanujan-Margulis low-density parity-check codes

Electronic Notes in Theoretical Computer Science

Volumn 74, Issue SUPPL., 2003, Pages 97-104

  MacKay, David J C ^a   Postol, Michael S ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DECODING; ERROR ANALYSIS; GRAPH THEORY; MATRIX ALGEBRA; PROBABILITY; SIGNAL TO NOISE RATIO;

CAYLEY GRAPH; GAUSSIAN CHANNEL; LOW DENSITY PARITY CHECK CODES; MARGULIS CONSTRUCTION; CAYLEY GRAPH CONSTRUCTION; CYCLIC CODES; MESSAGE PASSING DECODING; RAMANUJAN-MARGULIS CODE;

BINARY CODES; ENCODING (SYMBOLS);

EID: 23844506274     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80768-0     Document Type: Conference Paper

References (9)

1. Fossorier M. Iterative reliability-based decoding of low-density parity check codes. IEEE Journal on Selected Areas in Communications. JSAC-19:2001;908-917
2. Gallager R.G. Low density parity check codes. IRE Trans. Info. Theory. IT-8:1962;21-28
3. Lafferty J., and Rockmore D. (2000) Codes and iterative decoding on algebraic expander graphs. In International Symposium on Information Theory and its Applications.
4. Lucas R., Fossorier M., Kou Y., Lin S. Iterative decoding of one-step majority logic decodable codes based on belief progpagation. IEEE Transactions on Communications. 48:2000;931-937
5. MacKay D.J.C. Good error correcting codes based on very sparse matrives. IEEE Transactions on Information Theory. 45:(2):1999;399-431
6. MacKay D.J.C., Neal R.M. Near Shannon limit performance of low density parity check codes. Electronics Letters. 32:(18):1996;1645-1646. Reprinted Electronics Letters, 33(6):457-458, March 1997
7. 7 Mao Y., and Banihashemi A. (2000) Design of good LDPC codes using girth distribution. In IEEE International Symposium on Information Theory Italy, June, 2000.
8. Margulis G.A. Explict cibstryctuibs if graogs wutgiyt short cycles and low-density codes. Combinatorica. 2:(1):1982;71-78
9. 9 Rosenthal J., and Vontobel, P. O. (2000) Constructions of LDPC codes using Ramanujan graphs and ideas from Margulis. In Proceedings of the 38th Annual Allerton Conference on Communication, Control, and Computing, pp. 248-257.