DocumentCode :
912624
Title :
A construction technique for random-error-correcting convolutional codes
Author :
Costello, Daniel J.
Author_Institution :
University of Notre Dame, Notre Dame, IN, USA
Volume :
15
Issue :
5
fYear :
1969
fDate :
9/1/1969 12:00:00 AM
Firstpage :
631
Lastpage :
636
Abstract :
A simple algorithm is presented for finding rate 1/n random-error-correcting convolutional codes. Good codes considerably longer than any now known are obtained. A discussion of a new distance measure for convolutional codes, called the free distance, is included. Free distance is particularly useful when considering decoding schemes, such as sequential decoding, which are not restricted to a fixed constraint length. It is shown how the above algorithm can be modified slightly to produce codes with known free distance. A comparison of probability of error with sequential decoding is made among the best known constructive codes of constraint length 36.
Keywords :
Convolutional codes;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1969.1054337
Filename :
1054337
Link To Document :
بازگشت