• DocumentCode
    1153252
  • Title

    On the asymptotic input-output weight distributions and thresholds of convolutional and turbo-like encoders

  • Author

    Sason, Igal ; Telatar, Emre ; Urbanke, Rüdiger

  • Volume
    48
  • Issue
    12
  • fYear
    2002
  • fDate
    12/1/2002 12:00:00 AM
  • Firstpage
    3052
  • Lastpage
    3061
  • Abstract
    We present a general method for computing the asymptotic input-output weight distribution of convolutional encoders. In some instances, one can derive explicit analytic expressions. In general, though, to determine the growth rate of the input-output weight distribution for a particular normalized input weight κ and output weight ω, a system of polynomial equations has to be solved. This method is then used to determine the asymptotic weight distribution of various concatenated code ensembles and to derive lower bounds on the thresholds of these ensembles under maximum-likelihood (ML) decoding.
  • Keywords
    concatenated codes; convolutional codes; interleaved codes; maximum likelihood decoding; polynomials; turbo codes; ML decoding; asymptotic input-output weight distributions; asymptotic input-output weight thresholds; asymptotic weight distribution; concatenated code ensembles; convolutional encoders; explicit analytic expressions; growth rate; lower bounds; maximum-likelihood decoding; normalized input weight; polynomial equations; serially concatenated codes; turbo-like encoders; Code standards; Concatenated codes; Convolutional codes; Distributed computing; Equations; Error analysis; Iterative decoding; Maximum likelihood decoding; Polynomials; Turbo codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2002.805065
  • Filename
    1077798