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
in the encoder state diagram. An upper bound on
is obtained for a large class of rate
codes which includes many of the best known classes of rate
codes. The hound is shown to be tight for short constraint length codes. A class of codes is defined to be asymptotically catastrophic if
approaches zero for large constraint lengths. Several classes of rate
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.
in the encoder state diagram. An upper bound on
is obtained for a large class of rate
codes which includes many of the best known classes of rate
codes. The hound is shown to be tight for short constraint length codes. A class of codes is defined to be asymptotically catastrophic if
approaches zero for large constraint lengths. Several classes of rate
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
Link To Document