CaltechAUTHORS
  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. https://resolver.caltech.edu/CaltechAUTHORS:JINieeetit02

[img]
Preview
PDF - Published Version
See Usage Policy.

461kB

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:JINieeetit02

Abstract

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
https://doi.org/10.1109/TIT.2002.1003833DOIUNSPECIFIED
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].
Funders:
Funding AgencyGrant Number
NSFCCR-9804793
SonyUNSPECIFIED
Qualcomm Inc.UNSPECIFIED
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Subject Keywords:Bhattacharyya parameter, coding theorems, maximum-likelihood decoding (MLD), turbo codes, union bound
Issue or Number:6
DOI:10.1109/TIT.2002.1003833
Record Number:CaltechAUTHORS:JINieeetit02
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:JINieeetit02
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:1816
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:19 Feb 2006
Last Modified:08 Nov 2021 19:42

Repository Staff Only: item control page