DocumentCode
2392640
Title
AWGN coding theorems from ensemble weight enumerators
Author
Divsalar, D. ; Dolinar, S. ; Jin, H. ; McEliece, R.
Author_Institution
Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
fYear
2000
fDate
2000
Firstpage
459
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 Eb/N0>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
Keywords
AWGN channels; channel coding; codes; error statistics; iterative decoding; maximum likelihood decoding; AWGN channel; AWGN coding theorems; Divsalar threshold; ensemble weight enumerators; iterative message-passing algorithms; low-weight code words; maximum-likelihood decoding; maximum-likelihood error probability; union bound; AWGN channels; Iterative algorithms; Iterative decoding; Kilns; Laboratories; Linear code; Maximum likelihood decoding; Maximum likelihood estimation; Parity check codes; Propulsion;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866757
Filename
866757
Link To Document