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
Link To Document :
بازگشت