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.

Hayman-like techniques for computing input-output weight distribution of convolutional encoders

Ravazzi Chiara;
2010

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.
2010
Istituto di Elettronica e di Ingegneria dell'Informazione e delle Telecomunicazioni - IEIIT
Inglese
IEEE International Symposium on Information Theory (ISIT)
1110
1114
5
Sì, ma tipo non specificato
13-18/06/2010
Austin Texas
Asymptotic spectral function
convolutional encoder
input-output weight distribution
maximum likelihood decoding
multiple concatenated coding scheme
turbo-like codes
1
none
Ravazzi, Chiara; Fagnani, Fabio
273
info:eu-repo/semantics/conferenceObject
04 Contributo in convegno::04.01 Contributo in Atti di convegno
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/20.500.14243/337413
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact