Title :
Quasi-cyclic unit memory convolutional codes
Author :
Justesen, Jorn ; Paaske, Erik ; Ballan, Mark
Author_Institution :
Inst. of Circuit Theory & Telecommun., Tech. Univ. of Denmark, Lyngby, Denmark
fDate :
5/1/1990 12:00:00 AM
Abstract :
Unit memory convolutional codes with generator matrices, which are composed of circulant submatrices, are introduced. This structure facilitates the analysis of efficient search for good codes. Equivalences among such codes and some of the basic structural properties are discussed. In particular, catastrophic encoders and minimal encoders are characterized and dual codes treated. Further, various distance measures are discussed, and a number of good codes, some of which result from efficient computer search and some of which result from known block codes, are presented
Keywords :
codes; encoding; block codes; catastrophic encoders; circulant submatrices; convolutional codes; distance measures; dual codes; efficient computer search; generator matrices; minimal encoders; quasi-cyclic codes; structural properties; unit memory codes; Block codes; Circuit theory; Convolutional codes; Delay; Encoding; Information theory; Polynomials; Telecommunications;
Journal_Title :
Information Theory, IEEE Transactions on