A Caltech Library Service

Coding theorems for turbo code ensembles

Jin, Hui and McEliece, Robert J. (2002) Coding theorems for turbo code ensembles. IEEE Transactions on Information Theory, 48 (6). pp. 1451-1461. ISSN 0018-9448. doi:10.1109/TIT.2002.1003833.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


This paper is devoted to a Shannon-theoretic study of turbo codes. We prove that ensembles of parallel and serial turbo codes are "good" in the following sense. For a turbo code ensemble defined by a fixed set of component codes (subject only to mild necessary restrictions), there exists a positive number γ0 such that for any binary-input memoryless channel whose Bhattacharyya noise parameter is less than γ0, the average maximum-likelihood (ML) decoder block error probability approaches zero, at least as fast as n -β, where β is the "interleaver gain" exponent defined by Benedetto et al. in 1996.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 2006 IEEE. Reprinted with permission. Manuscript received April 17, 2001; revised September 17, 2001. [Posted online: 2002-08-07] This work was supported by the NSF under Grant CCR-9804793, and under grants from Sony, Qualcomm, and Caltech’s Lee Center for Advanced Networking. The authors would like to thank Dariush Divsalar, who did the density evolution analysis for the R = 1/3 CCDSD code, and Rüdiger Urbanke for assuring us that the bounds in Appendix A indeed follow from the results in [21].
Funding AgencyGrant Number
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Subject Keywords:Bhattacharyya parameter, coding theorems, maximum-likelihood decoding (MLD), turbo codes, union bound
Issue or Number:6
Record Number:CaltechAUTHORS:JINieeetit02
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:1816
Deposited By: Archive Administrator
Deposited On:19 Feb 2006
Last Modified:08 Nov 2021 19:42

Repository Staff Only: item control page