DocumentCode
2623030
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
fYear
1994
fDate
27 Jun-1 Jul 1994
Firstpage
20
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location
Trondheim
Print_ISBN
0-7803-2015-8
Type
conf
DOI
10.1109/ISIT.1994.394951
Filename
394951
Link To Document