In this paper we derive exact formulæ 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.
Hayman-like techniques for computing input-output weight distribution of convolutional encoders / Ravazzi, Chiara; Fagnani, Fabio. - (2010), pp. 1110-1114. (Intervento presentato al convegno IEEE International Symposium on Information Theory (ISIT), 2010 tenutosi a Austin, Texas nel 13-18 June 2010) [10.1109/ISIT.2010.5513694].
Hayman-like techniques for computing input-output weight distribution of convolutional encoders
RAVAZZI, CHIARA;FAGNANI, FABIO
2010
Abstract
In this paper we derive exact formulæ 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.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/2317665
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo