Title :
On the asymptotic input-output weight distributions and thresholds of convolutional and turbo-like encoders
Author :
Sason, Igal ; Telatar, Emre ; Urbanke, Rüdiger
fDate :
12/1/2002 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2002.805065