Regular low-density parity-check codes from combinatorial designs

Proceedings - 2001 IEEE Information Theory Workshop, ITW 2001

Volumn , Issue , 2001, Pages 90-92

  Johnson, Sarah J ^a   Weller, Steven R ^a  

^a UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION THEORY; SATELLITE COMMUNICATION SYSTEMS; TURBO CODES;

COMBINATORIAL DESIGN; CONSTRUCTION METHOD; LDPC CODES; MINIMUM DISTANCE; REGULAR LOW DENSITY PARITY CHECK CODES; TANNER GRAPHS; TRIPLE SYSTEM;

CODES (SYMBOLS);

EID: 84938915656     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITW.2001.955146     Document Type: Conference Paper

References (15)

1. R. G. Gallager, "Low-density parity-check codes," IRE Trans. Information Theory, vol. IT-8, no. 1, pp. 21-28, January 1962.
2. D. J. C. MacKay and R. M. Neal, "Near Shannon limit performance of low density parity check codes," Electronics Letters, vol. 32, no. 18, pp. 1645-1646, March 1997.
3. R. M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inform. Theory, vol. IT-27, no. 5, pp. 533-547, September 1981.
4. D. J. C. MacKay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Inform. Theory, vol. 45, no. 2, pp. 399-431, March 1999.
5. T. Richardson and R. Urbanke, "Efficient encoding of low-density parity-check codes," IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 638-656, February 2001.
6. R. J. McEliece, D. J. C. MacKay, and J.-F. Cheng, "Turbo decoding as an instance of Pearl's "belief propagation" algorithm," IEEE J. Selected Areas Commun., vol. 16, no. 2, pp. 140-152, February 1998.
7. D. J. MacKay and M. C. Davey, "Evaluation of Gallager codes for short block length and high rate applications," Proceedings of the IMA Workshop on Codes, Systems and Graphical Models, 1999.
8. D. J. C. MacKay and M. C. 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;, B. Marcus and J. Rosenthal, Eds., pp. 113-130. Springer-Verlag, New York, 2000, available from (http://wol.ra.phy.cam.ac.uk/mackay/CodesRegular.html).
9. I. Anderson, Combinatorial Designs: Construction Methods, Mathematics and its Applications. Ellis Horwood, Chichester, 1990.
10. R. Lucas, M. P. C. Fossorier, Y. Kou, and S. Lin, "Iterative decoding of one-step majority logic decodable codes based on belief propagation," IEEE Trans. Commun., vol. 48, no. 6, pp. 931-937, June 2000.
11. S. Lin, "On the number of information symbols in polynomial codes," IEEE Trans. Inform. Theory, vol. IEEE Trans. Inform. Theory, no. IT-18, pp. 785-794, November 1972.
12. J. Rosenthal and P. O. Vontobel, "Constructions of LDPC codes using Ramanujan graphs and ideas from Margulis," Proceedings of 38th Aller-ton Conference on Communications, Control and Computing., October 2000.
13. S. B. Wicker, Error Control Systems for Digital Communication and Storage, Prentice-Hall, Upper Saddle River, NJ 07458, 1995.
14. M. J. Grannell, T. S. Griggs, and C. A. Whitehead, "The resolution of the anti-Pasch conjecture," J. Combin. Designs, vol. 8, no. 4, pp. 300309, July 2000.
15. D. J. MacKay," http://wol.ra.phy.cam.ac.uk/mackay/.