• 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