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
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;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.531510
