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 :
بازگشت