Low-density parity check codes over GF(q)

IEEE Communications Letters

Volumn 2, Issue 6, 1998, Pages 165-167

  Davey, Matthew C ^a   MacKay, David ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Binary symmetric channel; Channel coding; Error correction coding; Gaussian channel; Iterative probabilistic decoding

Indexed keywords

BINARY CODES; BIT ERROR RATE; COMMUNICATION CHANNELS (INFORMATION THEORY); DECODING; ENCODING (SYMBOLS); ERROR CORRECTION; ITERATIVE METHODS; MATHEMATICAL MODELS; PROBABILITY;

PARITY CHECK CODES;

DATA COMMUNICATION SYSTEMS;

EID: 0032099205     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/4234.681360     Document Type: Article

References (10)

1. R. G. Gallager, "Low density parity check codes," IRE Trans. Inform. Theory, vol. IT-8, pp. 21-28, Jan 1962.
2. _, Low Density Parity Check Codes, No. 21 in research monograph series. Cambridge, MA, MIT Press, 1963.
3. D. J. C. MacKay and R. M. Neal, "Good codes based on very sparse matrices," in Cryptography and Coding. 5th IMA Conf., Colin Boyd, Ed., number 1025 in lecture notes in computer science. Berlin, Germany: Springer, 1995, pp. 100-111.
4. D. J. C. MacKay and R. M. Neal, "Near Shannon limit performance of low density parity check codes," Electron. Lett., vol. 32, no. 18, pp. 1645-1646, Aug. 1996; reprinted Electron. Lett., vol. 33, no. 6, pp. 457-458, Mar. 13, 1997.
5. D. J. C. MacKay and R. M. Neal, "Near Shannon limit performance of low density parity check codes," Electron. Lett., vol. 32, no. 18, pp. 1645-1646, Aug. 1996; reprinted Electron. Lett., vol. 33, no. 6, pp. 457-458, Mar. 13, 1997.
6. D. J. C. MacKay, "Good error correcting codes based on very sparse matrices," IEEE Trans. Inform. Theory, submited for publication; also (1997) [Online] Available: http://wolra.phy.cam.ac.uk/
7. M. C. Davey and D. J. C. MacKay, "Good codes over GF(q) based on very sparse matrices," in preparation.
8. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann, 1988.
9. JPL, (Aug. 1996). "Turbo codes performance," [Online]. Available WWW: http://www331.jpl.nasa.gov/public/TurboPerf.html
10. M. C. Davey and D. J. C. MacKay, "Monte Carlo simulations of infinite low density parity check codes over GF(q)," in Proc. Int. Workshop on Optimal Codes and related Topics (OC'98), Bulgaria, June 9-15, 1998, to be published; also (1997) [Online]. Available: http://wolra.phy.cam.ac.uk/is/papers/