A Caltech Library Service

General coding theorems for turbo-like codes

Jin, Hui and McEliece, Robert J. (2000) General coding theorems for turbo-like codes. In: 2000 IEEE International Symposium on Information Theory. IEEE , Piscataway, NJ, p. 120. ISBN 0-7803-5857-0.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


In this paper we prove that for general memoryless binary input channels, most ensembles of parallel and serial turbo codes, with fixed component codes, are “good” in the sense that with maximum likelihood decoding, their word (or bit) error probability decreases to zero as the block length increases, provided the noise is below a finite threshold. Our proof uses the classical union bound, which shows that under very general conditions, if the noise is below a certain threshold, the word (or bit) error probability is controlled by the low-weight codewords as the block length approaches infinity. Our main coding theorems then follow from a study of the low weight terms in the ensemble weight enumerator. Using this methodology, we can prove that the threshold is finite for most ensembles of parallel and serial turbo codes.

Item Type:Book Section
Related URLs:
Additional Information:© 2000 IEEE. Date of Current Version: 06 August 2002. This work was supported by NSF grant no. CCR-9804793, and grants from Sony and Qualcomm.
Funding AgencyGrant Number
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number6776514
Record Number:CaltechAUTHORS:20111130-082915053
Persistent URL:
Official Citation:Hui Jin; McEliece, R.J.; , "General coding theorems for turbo-like codes," Information Theory, 2000. Proceedings. IEEE International Symposium on , vol., no., pp.120, 2000 doi: 10.1109/ISIT.2000.866412 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:28240
Deposited By: Tony Diaz
Deposited On:19 Jan 2012 18:55
Last Modified:09 Nov 2021 16:55

Repository Staff Only: item control page