Near Shannon limit performance of low density parity check codes

Electronics Letters

Volumn 32, Issue 18, 1996, Pages 1645-1646

  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; Fault tolerant computing

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; CONVOLUTIONAL CODES; DECODING; ERROR CORRECTION; FAULT TOLERANT COMPUTER SYSTEMS; MATRIX ALGEBRA; RANDOM PROCESSES; SIGNAL TO NOISE RATIO; SPURIOUS SIGNAL NOISE; VECTORS;

CONCATENATED CODES; ERROR CORRECTION CODES; GALLAGER LOW DENSITY PARITY CHECK CODES; SHANNON LIMIT; TURBO CODES;

CODES (SYMBOLS);

EID: 0030219216     PISSN: 00135194     EISSN: None     Source Type: Journal    
DOI: 10.1049/el:19961141     Document Type: Article

References (9)

1. BATTAIL, G.: 'We can think of good codes, and even decode them'. Eurocode '92, Number 339 in CISM Courses and Lectures, 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. Commun., 1993, (Geneva, Switzerland),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, C.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',Cryptography and Coding. 5th IMA Conf., 1995, 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' 10 PEARL, J.: 'Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference' (Morgan Kaufmann, San Mateo, 1988)