Title :
On the determination of catastrophic convolutional encoders
Author :
Lavoie, Dominic ; Haccoun, David
Author_Institution :
Dept. de Genie Electrique et Inf., Ecole Polytech., Montreal, Que., Canada
fDate :
27 Jun-1 Jul 1994
Abstract :
This paper presents a novel approach for determining whether a convolutional encoder is catastrophic. This new method which is based on linear algebra properties can be applied to rate R=1/ν codes or rate R=b/ν (usual or punctured) convolutional encoders, is very easy to implement in software and provides for some coding rates a substantial reduction in required computational complexity
Keywords :
coding errors; convolutional codes; encoding; error statistics; linear algebra; catastrophic convolutional encoders; coding errors; coding rates; computational complexity; linear algebra properties; punctured convolutional encoders; software; Computational complexity; Convolutional codes; Councils; Decoding; Linear algebra; Performance evaluation; Sufficient conditions; Testing;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.394951
