DocumentCode :
3069389
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
fYear :
2010
fDate :
13-18 June 2010
Firstpage :
1110
Lastpage :
1114
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ISIT.2010.5513694
Filename :
5513694
Link To Document :
بازگشت