DocumentCode
1153252
Title
On the asymptotic input-output weight distributions and thresholds of convolutional and turbo-like encoders
Author
Sason, Igal ; Telatar, Emre ; Urbanke, Rüdiger
Volume
48
Issue
12
fYear
2002
fDate
12/1/2002 12:00:00 AM
Firstpage
3052
Lastpage
3061
Abstract
We present a general method for computing the asymptotic input-output weight distribution of convolutional encoders. In some instances, one can derive explicit analytic expressions. In general, though, to determine the growth rate of the input-output weight distribution for a particular normalized input weight κ and output weight ω, a system of polynomial equations has to be solved. This method is then used to determine the asymptotic weight distribution of various concatenated code ensembles and to derive lower bounds on the thresholds of these ensembles under maximum-likelihood (ML) decoding.
Keywords
concatenated codes; convolutional codes; interleaved codes; maximum likelihood decoding; polynomials; turbo codes; ML decoding; asymptotic input-output weight distributions; asymptotic input-output weight thresholds; asymptotic weight distribution; concatenated code ensembles; convolutional encoders; explicit analytic expressions; growth rate; lower bounds; maximum-likelihood decoding; normalized input weight; polynomial equations; serially concatenated codes; turbo-like encoders; Code standards; Concatenated codes; Convolutional codes; Distributed computing; Equations; Error analysis; Iterative decoding; Maximum likelihood decoding; Polynomials; Turbo codes;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2002.805065
Filename
1077798
Link To Document