• DocumentCode
    931657
  • Title

    Asymptotically catastrophic convolutional codes

  • Author

    Hemmati, F. ; Costello, D.J., Jr.

  • Volume
    26
  • Issue
    3
  • fYear
    1980
  • fDate
    5/1/1980 12:00:00 AM
  • Firstpage
    298
  • Lastpage
    304
  • Abstract
    The minimum distance growth rate of unmerged codewords in a convolutional code is shown to depend upon the minimum average weight per branch w_{0} in the encoder state diagram. An upper bound on w_{0} is obtained for a large class of rate 1/2 codes which includes many of the best known classes of rate 1/2 codes. The hound is shown to be tight for short constraint length codes. A class of codes is defined to be asymptotically catastrophic if w_{0} approaches zero for large constraint lengths. Several classes of rate 1/2 codes are shown to be asymptotically catastrophic. These include classes containing codes known to have large free distance. It is argued that the free distance alone is not a sufficient criterion to determine a codes performance with either Viterbi or sequential decoding. A code with a low distance growth rate will yield a high bit error probability and will not perform well with truncated Viterbi decoding.
  • Keywords
    Convolutional codes; Sequential decoding; Viterbi decoding;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1980.1056194
  • Filename
    1056194