Graph-theoretic construction of low-density parity-check codes

IEEE Communications Letters

Volumn 7, Issue 4, 2003, Pages 171-173

  Djurdjevic, Ivana ^a   Lin, Shu ^a   Abdel Ghaffar, Khaled ^a  

^a University of California   (United States)

Author keywords

Low density parity check (LDPC) codes; Sum product algorithm; Tanner graph; Trellis

Indexed keywords

ALGORITHMS; DECODING; GRAPH THEORY; MATRIX ALGEBRA; SET THEORY; TRELLIS CODES;

LOW-DENSITY PARITY-CHECK CODES; SUM-PRODUCT ALGORITHM; TANNER GRAPH;

ERROR CORRECTION;

EID: 0038397549     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2003.809990     Document Type: Article

References (13)

1. R. G. Gallager, "Low density parity check codes," IRE Trans. Inform. Theory, vol. IT-18, pp. 21-28, Jan. 1962.
2. M. Sipser and D. Spielman, "Expander codes," IEEE Trans. Inform. Theory, vol. 42, pp. 1710-1722, Nov. 1996.
3. M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman, "Improved low-density parity-check codes using irregular graphs and belief propagation," IEEE Trans. Inform. Theory, vol. 47, pp. 585-598, Feb. 2001.
4. T. J. Richardson, M. A. Shokrollahi, and R. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inform. Theory, vol. 47, pp. 619-637, Feb. 2001.
5. J. Rosenthal and P. O. Vontobel, "Constructions of regular and irregular LDPC codes using Ramanujan graphs and ideas from Margulis," in Proc. IEEE Int. Symp. Inform. Theory, June 2001, p. 4.
6. P. O. Vontobel and R. M. Tanner, "Construction of codes based on finite generalized quadrangles for iterative decoding," in Proc. IEEE Int. Symp. Inform. Theory, June 2001, p. 223.
7. P. O. Vontobel and H. A. Loeliger, "Irregular codes from regular graphs," in Proc. IEEE Int. Symp. Inform. Theory, June-July 2002, p. 284.
8. D. B. West, Introduction to Graph Theory, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 2001.
9. R. M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inform. Theory, vol. IT-27, pp. 533-547, Sept. 1981.
10. J. L. Massey, Threshold Decoding. Cambridge, MA: MIT Press, 1963.
11. S. Lin and D. J. Costello Jr, Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice Hall, 1983.
12. S. Lin, T. Kasami, T. Fujiwara, and M. Fossorier, Trellises and Trellis-Based Decoding Algorithms for Linear Block Codes. Norwell, MA: Kluwer Academic, 1998.
13. D. J. C. MacKay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Inform. Theory, vol. 45, pp. 399-432, Mar. 1999.