Title :
Hayman-like techniques for computing input-output weight distribution of convolutional encoders
Author :
Ravazzi, Chiara ; Fagnani, Fabio
Author_Institution :
DIMAT, Politec. di Torino, Torino, Italy
Abstract :
In this paper we derive exact formulae of the input-output weight enumerators for truncated convolutional encoders. Although explicit analytic expressions can be computed for relatively small code lengths, they become prohibitively complex to calculate as the truncation length increases. By applying Hayman-like techniques, we present an accurate and easy to compute approximation of the weight enumerators. One of our main results is the proof that the sequence of their exponential growths converges uniformly to the asymptotic growth rate. Finally, we estimate the speed of this convergence.
Keywords :
convolutional codes; maximum likelihood decoding; Hayman-like techniques; asymptotic growth rate; convolutional encoders; input-output weight distribution; maximum likelihood decoding; Concatenated codes; Convergence; Convolutional codes; Distributed computing; Equations; Error probability; H infinity control; Maximum likelihood decoding; Polynomials; Transfer functions; Asymptotic spectral function; convolutional encoder; input-output weight distribution; maximum likelihood decoding; multiple concatenated coding scheme; turbo-like codes;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513694