Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloON THE GROWTH RATE OF THE INPUT-OUTPUT WEIGHT DISTRIBUTION OF CONVOLUTIONAL ENCODERS
Anno di pubblicazione2012
FormatoCartaceo
Autore/iRavazzi, Chiara; Fagnani, Fabio
Affiliazioni autoriPolitecn Torino; Politecn Torino
Autori CNR e affiliazioni
  • CHIARA RAVAZZI
Lingua/e
  • inglese
AbstractIn this paper, exact formulae of the input-output weight distribution function and its exponential growth rate are derived for truncated convolutional encoders. In particular, these weight distribution functions are expressed in terms of generating functions of error events associated with a minimal realization of the encoder. Although explicit analytic expressions can be computed for relatively small truncation lengths, the explicit expressions become prohibitively complex to compute as the truncation lengths and the weights increase. Fortunately, a very accurate asymptotic expansion can be derived using the multidimensional saddle-point method (MSP method). This approximation is substantially easier to evaluate and is used to obtain an expression of the asymptotic spectral function, and to prove continuity and concavity in its domain (convex and closed). Finally, this approach is able to guarantee that the sequence of exponential growth rates converges uniformly to the asymptotic limit, and to estimate the speed of this convergence.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da1310
Pagine a1345
Pagine totali36
RivistaSIAM journal on discrete mathematics (Print)
Attiva dal 1988
Editore: The Society, - Philadelphia, Pa.
Paese di pubblicazione: Stati Uniti d'America
Lingua: inglese
ISSN: 0895-4801
Titolo chiave: SIAM journal on discrete mathematics (Print)
Titolo proprio: SIAM journal on discrete mathematics (Print)
Titolo abbreviato: SIAM j. discrete math. (Print)
Titoli alternativi:
  • Society for Industrial and Applied Mathematics journal on discrete mathematics (Print)
  • Journal on discrete mathematics (Print)
  • Discrete mathematics (Print)
Numero volume della rivista26
Fascicolo della rivista3
DOI10.1137/110830307
Verificato da refereeSì: Internazionale
Stato della pubblicazionePublished version
Indicizzazione (in banche dati controllate)
  • ISI Web of Science (WOS) (Codice:000309976400031)
Parole chiaveasymptotic spectral function, convolutional coding theory, controller canonical form, input-output weight distribution, maximum-likelihood decoding
Link (URL, URI)-
Titolo parallelo-
Data di accettazione-
Note/Altre informazioni-
Strutture CNR
  • IEIIT — Istituto di elettronica e di ingegneria dell'informazione e delle telecomunicazioni
Moduli CNR-
Progetti Europei-
Allegati
  • ON THE GROWTH RATE OF THE INPUT-OUTPUT WEIGHT DISTRIBUTION OF CONVOLUTIONAL ENCODERS
    Descrizione: PDF