DocumentCode
2268341
Title
An algorithm for identifying rate (n-1)/n catastrophic punctured convolutional encoders
Author
Sun, Feng-Wen ; Vinck, A. J Han
Author_Institution
Dept. of Electr. Eng., McGill Univ., Montreal, Que., Canada
fYear
1995
fDate
17-22 Sep 1995
Firstpage
161
Abstract
An algorithm is presented to identify catastrophic encoders when the original rate 1/b encoder is antipodal. The key technique is to use the syndrome former to determine the constraint length of the dual code. The major part of the algorithm solves a linear equation of v+1 variables, where v is the constraint length of the original rate 1/b code
Keywords
constraint theory; convolutional codes; dual codes; antipodal encoder; catastrophic encoders; constraint length; dual code; linear equation; rate (n-1)/n punctured convolutional codes; rate 1/b encoder; syndrome former; Computer errors; Convolutional codes; Decoding; Equations; Polynomials; Viterbi algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location
Whistler, BC
Print_ISBN
0-7803-2453-6
Type
conf
DOI
10.1109/ISIT.1995.531510
Filename
531510
Link To Document