[
{
"id": "authors:1ryk8-4fk51",
"collection": "authors",
"collection_id": "1ryk8-4fk51",
"cite_using_url": "https://resolver.caltech.edu/CaltechAUTHORS:20111130-082915053",
"type": "book_section",
"title": "General coding theorems for turbo-like codes",
"book_title": "2000 IEEE International Symposium on Information Theory",
"author": [
{
"family_name": "Jin",
"given_name": "Hui",
"clpid": "Jin-H"
},
{
"family_name": "McEliece",
"given_name": "Robert J.",
"clpid": "McEliece-R-J"
}
],
"abstract": "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.",
"doi": "10.1109/ISIT.2000.866412",
"isbn": "0-7803-5857-0",
"publisher": "IEEE",
"place_of_publication": "Piscataway, NJ",
"publication_date": "2000-06",
"pages": "120-120"
},
{
"id": "authors:rxn81-qz180",
"collection": "authors",
"collection_id": "rxn81-qz180",
"cite_using_url": "https://resolver.caltech.edu/CaltechAUTHORS:20111128-074933357",
"type": "book_section",
"title": "AWGN Coding Theorems from Ensemble Weight Enumerators",
"book_title": "2000 IEEE International Symposium on Information Theory",
"author": [
{
"family_name": "Divsalar",
"given_name": "D.",
"clpid": "Divsala-D"
},
{
"family_name": "Dolinar",
"given_name": "S.",
"clpid": "Dolinar-S"
},
{
"family_name": "Jin",
"given_name": "H.",
"clpid": "Jin-H"
},
{
"family_name": "McEliece",
"given_name": "R.",
"clpid": "McEliece-R-J"
}
],
"abstract": "We develop AWGN coding theorems for ensembles of codes for which we can calculate, or at least closely estimate, the ensemble weight enumerator. As a rule, for such an ensemble we can find a threshold c such that if E_b/N_0>c, then the ensemble maximum-likelihood error probability approaches zero. This threshold is always better, and usually much better, than can be obtained from the union bound. The role of low-weight code words is the key.",
"doi": "10.1109/ISIT.2000.866757",
"isbn": "0-7803-5858-9",
"publisher": "IEEE",
"place_of_publication": "Piscataway, N.J.",
"publication_date": "2000-06",
"pages": "459-459"
}
]