On the algebraic parameters of convolutional codes with cyclic structure

In this paper convolutional codes with cyclic structure will be investigated. These codes can be understood as left principal ideals in a suitable skew-polynomial ring. It has been shown in [4] that only certain combinations of the algebraic parameters (field size, length, dimension, and Forney indices) can occur for such cyclic codes. We will investigate whether all these combinations can indeed be realized by a suitable cyclic code and, if so, how to construct such a code. A complete characterization and construction will be given for minimal cyclic codes. It is derived from a detailed investigation of the units in the skew-polynomial ring.

[1]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[2]  Rolf Johannesson,et al.  Fundamentals of Convolutional Coding , 1999 .

[3]  G. David Forney,et al.  Convolutional codes I: Algebraic structure , 1970, IEEE Trans. Inf. Theory.

[4]  M. Ventou.  Automorphisms and Isometries of Some Modular Algebras , 1985, AAECC.

[5]  Kees Roos.  On the structure of convolutional and cyclic convolutional codes , 1979, IEEE Trans. Inf. Theory.

[6]  Daniel J. Costello,et al.  Polynomial weights and code constructions , 1973, IEEE Trans. Inf. Theory.

[7]  Philippe Piret.  On a class of alternating cyclic convolutional codes , 1975, IEEE Trans. Inf. Theory.

[8]  J. M. Muñoz Porras,et al.  Convolutional Codes of Goppa Type , 2003, Applicable Algebra in Engineering, Communication and Computing.

[9]  José Ignacio Iglesias Curto,et al.  Convolutional Goppa codes , 2003, IEEE Transactions on Information Theory.

[10]  W. Cary Huffman,et al.  Fundamentals of Error-Correcting Codes , 1975 .

[11]  Heide Gluesing-Luerssen,et al.  Distance Bounds for Convolutional Codes and Some Optimal Codes , 2003 .

[12]  Joachim Rosenthal,et al.  Connections between linear systems and convolutional codes , 2000, math/0005281.

[13]  P. Piret,et al.  Structure and constructions of cyclic convolutional codes , 1976, IEEE Trans. Inf. Theory.

[14]  Joachim Rosenthal,et al.  Maximum Distance Separable Convolutional Codes , 1999, Applicable Algebra in Engineering, Communication and Computing.

[15]  R. Tennant.  Algebra , 1941, Nature.

[16]  Jørn Justesen,et al.  New convolutional code constructions and a class of asymptotically good time-varying codes , 1973, IEEE Trans. Inf. Theory.

[17]  Jørn Justesen,et al.  An algebraic construction of rate 1/v -ary codes; algebraic construction (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[18]  Joachim Rosenthal,et al.  Constructions of MDS-convolutional codes , 2001, IEEE Trans. Inf. Theory.

[19]  Kenneth Abend.  Optimum photon detection (Corresp.) , 1966, IEEE Trans. Inf. Theory.

[20]  Joachim Rosenthal,et al.  On behaviors and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[21]  Heide Gluesing-Luerssen,et al.  On Cyclic Convolutional Codes , 2002 .

[22]  Jr. G. Forney,et al.  Minimal Bases of Rational Vector Spaces, with Applications to Multivariable Linear Systems , 1975 .