An introduction to LDPC codes

Coding and Signal Processing for Magnetic Recording Systems

Volumn , Issue , 2004, Pages 36-1-36-19

  Ryan, William E ^a  

^a University of Arizona   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85055829541     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (37)

1. R. Gallager, Low-density parity-check codes, IRE Trans. Inf. Theory, pp. 21-28, January 1962.
2. R. M. Tanner, A recursive approach to low complexity codes, IEEE Trans. Inf. Theory, pp. 533-547, September 1981.
3. D. MacKay and R. Neal, Good codes based on very sparse matrices, in Cryptography and Coding, 5th IMA Conf., C. Boyd, Ed., LectureNotes in Computer Science, pp. 100-111, Springer, Berlin, Germany, 1995.
4. D. MacKay, Good error correcting codes based on very sparse matrices, IEEE Trans. Inf. Theory, pp. 399-431, March 1999.
5. N. Alon and M. Luby, A linear time erasure-resilient code with nearly optimal recovery, IEEE Trans. Inf. Theory, pp. 1732-1736, November 1996.
6. T. J. Richardson and R. Urbanke, Efficient encoding of low-density parity-check codes, IEEE Trans. Inf. Theory, vol. 47, pp. 638-656, February 2001.
7. T. Richardson, A. Shokrollahi, and R. Urbanke, Designof capacity-approaching irregular low-density parity-check codes, IEEE Trans. Inf. Theory, vol. 47, pp. 619-637, February 2001.
8. M. Luby, M. Mitzenmacher, M. Shokrollahi, and D. Spielman, Improved low-density parity check codes using irregular graphs, IEEE Trans. Inf. Theory, pp. 585-598, February 2001.
9. V. Sorokine, F. R. Kschischang, and S. Pasupathy, Gallager codes forCDMAapplications: Part I, IEEE Trans. Commn., pp. 1660-1668, October 2000 and Gallager codes for CDMA applications: Part II, IEEE Trans. Commn., pp. 1818-1828, November 2000.
10. D. J. C. Mackay, http://wol.ra.phy.cam.ac.uk/mackay.
11. S. Y. Chung, G. D. Forney, T. J. Richardson, and R. Urbanke, Onthe design of low-density parity-check codes within 0. 0045 dB of the Shannon limit, IEEE Commn. Lett., vol 5, pp. 58-60, February 2001.
12. M. Chiani and A. Ventura, Design and performance evaluation of some high-rate irregular lowdensity parity-check codes, ” Proc. 20001 IEEE GlobeCom Conf., pp. 990-994, November 2001.
13. M. Yang, Y. Li, and W. E. Ryan, Design of efficiently-encodable moderate-length high-rate irregular LDPC codes, Proc. 40th Annual Allerton Conference on Communication, Control, and Computing, Champaign, IL., pp. 1415-1424, October 2002.
14. M. Yang and W. E. Ryan, Lowering the error rate floors of moderate-length high-rate LDPC codes, Proc. 2003 Int. Symp. on Inf. Theory, June-July, 2003.
15. M. Yang, W. E. Ryan, and Y. Li, Design of efficiently encodable moderate-length high-rate LDPC codes, IEEE Trans. Commn., pp. 564-571, April 2004.
16. Y. Kou, S. Lin, and M. Fossorier, Low-density parity-check codes based on finite geometries: a rediscovery and new results, IEEE Trans. Inf. Theory, vol. 47, pp. 2711-2736, November 2001.
17. R. Lucas, M. Fossorier, Y. Kou, and S. Lin, Iterative decoding of one-step majority-logic decodable codes based on belief propagation, IEEE Trans. Commn., pp. 931-937, June 2000.
18. S. Lin and D. Costello, Error-Control Coding: Fundamentals and Applications, Prentice Hall, New York, 1983.
19. H. Tang, J. Xu, S. Lin, and K. Abdel-Ghaffar, Codes on finite geometries, submitted to IEEE Trans. Inf. Theory, 2002, in review.
20. D. Divsalar, H. Jin, and R. McEliece, Coding theorems for turbo-like codes, Proc. 36thAnnualAllerton Conf. on Commn., Control, and Computingce, pp. 201-210, September 1998.
21. H. Jin, A. Khand ekar, and R. McEliece, Irregular repeat-accumulate codes, Proc. 2nd. Int. Symp. on Turbo Codes and Related Topics, Brest, France, pp. 1-8, September 4, 2000.
22. R. Narayanaswami, Coded Modulation with Low-Density Parity-Check Codes, M. S. thesis, Texas A&M University, 2001, chap. 7.
23. J. Fan, Constrained Coding and Soft Iterative Decoding for Storage, Ph. D. dissertation, Stanford University, December 1999. (See also Fan’s Kluwer monograph by the same title.)
24. J. Fan, Array codes as low-density parity-check codes, 2nd Int. Symp. on Turbo Codes and Related Topics, Brest, France, pp. 543-546, September 2000.
25. E. Eleftheriou and S. Ölçer, Low-density parity-check codes for digital subscriber lines, Proc. 2002 Int. Conf. on Commn., pp. 1752-1757, April-May, 2002.
26. D. MacKay and M. Davey, Evaluation of Gallager codes for short block length and high rate applications, in Codes, Systems, and Graphical Models: Volume 123 of IMA Volumes in Mathematics and its Applications, pp. 113-130, Spring-Verlag, New York, 2000.
27. B. Vasic, Structured iteratively decodable codes based on Steiner systems and their application to magnetic recording, Proc. 2001 IEEE GlobeCom Conf., pp. 2954-2958, November 2001.
28. B. Vasic, Combinatorial constructions of low-density parity-check codes for iterative decoding, Proc. 2002 IEEE Int. Symp. Inf. Theory, p. 312, June/July 2002.
29. S. Johnson and S. Weller, Construction of low-density parity-check codes from Kirkman triple systems, Proc. 2001 IEEE GlobeCom Conf., pp. 970-974, November 2001.
30. J. Pearl, Probabilistic Reasoning in Intelligent Systems, Morgan Kaufmann, San Mateo, CA, 1988.
31. H. Xiao and A. Banihashemi, Message-passing schedules for decoding LDPC codes, submitted to IEEE Trans. Commn., May 2003, in revision.
32. N. Wiberg, Codes and Decoding on General Graphs, Ph. D. dissertation, U. Link¨oping, Sweden, 1996.
33. J. Hagenauer, E. Offer, and L. Papke, Iterative decoding of binary block and convolutional codes, IEEE Trans. Inf Theory, pp. 429-445, March 1996.
34. X-Y. Hu, E. Eleftherious, D-M. Arnold, and A. Dholakia, Efficient implementation of the sumproduct algorithm for decoding LDPC codes, Proc. 2001 IEEE GlobeCom Conf., pp. 1036-1036E, November 2001.
35. A. Viterbi, An intuitive justification and a simplified implementation of the MAP decoder for convolutional codes, IEEE JSAC, pp. 260-264, February 1998.
36. C. Jones, A. Matache, T. Tian, J. Villasenor, and R. Wesel, The universality of LDPC codes on wireless channels, Proc. 2003 IEEE Milcom conf., pp. 440-445 October 2003.
37. W. Fong, White paper for LDPC codes for CCSDS channel Blue Book, NASA GSFC White Paper submitted to the Panel 1B CCSDS Stand ards Committee, October 2002.