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