Near Shannon limit performance of low density parity check codes

Electronics Letters

Volumn 33, Issue 6, 1997, Pages 457-458

  MacKay, D J C ^a   Neal, R M ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Error correction codes; Probabilistic decoding

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); SIGNAL ENCODING;

GALLAGER'S LOW DENSITY PARITY CHECK CODES; GAUSSIAN CHANNELS; SHANNON LIMIT;

BINARY CODES;

EID: 0031096505     PISSN: 00135194     EISSN: None     Source Type: Journal    
DOI: 10.1049/el:19970362     Document Type: Article

References (10)

1. BATTAIL, G., in CAMION, P., CHARPIN, P., and HARARI, S. (Eds.): 'We can think of good codes, and even decode them'. Eurocode '92, Springer, Udine, Italy, 26-30 October 1992, Number 339 in CISM Courses and Lectures (Springer, Wien, 1993), pp. 353-368
2. BERROU, C., GLAVIEUX, A., and THITIMAJSHIMA, P.: 'Near Shannon limit error-correcting coding and decoding: Turbo-codes'. Proc. 1993 IEEE Int. Conf. Communications, Geneva, Switzerland, 1993, pp. 1064-1070
3. DIVSILAR, D., and POLLARA, F.: 'On the design of turbo codes'. Technical Report TDA 42-123, Jet Propulsion Laboratory, Pasadena, November 1995
4. FORNEY, G.D.: 'Concatenated codes'. Technical Report 37, MIT, 1966
5. GALLAGER, R.G.: 'Low density parity check codes', IRE Trans. Info. Theory, 1962, IT-8, pp. 21-28
6. GALLAGER, R. G: 'Low density parity check codes'. No. 21 in Research monograph series, (MIT Press, Cambridge, Mass., 1963)
7. GOLOMB, S.W., PEILE, R.E., and SCHOLTZ, R.A: 'Basic concepts in information theory and coding: The adventures of Secret Agent 00111' (Plenum Press, New York, 1994)
8. MACKAY, D.J.C., and NEAL, R.M.: 'Good codes based on very sparse matrices', in BOYD, C. (Ed.): 'Cryptography and Coding'. 5th IMA Conf., 1995, (Springer),pp. 100-111 (number 1025 in Lecture Notes in Computer Science)
9. MACKAY, D.J.C., and NEAL, R.M.: 'Good error correcting codes based on very sparse matrices'. Available from http.//wol.ra.phy.cam.ac.uk/, 1996
10. PEARL, J.: 'Probabilistic reasoning in intelligent systems: Networks of plausible interference' (Morgan Kaufmann, San Mateo, 1988)