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.
2010
9781424478903
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/2317665
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo