A matrix ring description for cyclic convolutional codes

In this paper, we study convolutional codes with a specific cyclic structure. By definition, these codes are left ideals in a certain skew polynomial ring. Using that the skew polynomial ring is isomorphic to a matrix ring we can describe the algebraic parameters of the codes in a more accessible way. We show that the existence of such codes with given algebraic parameters can be reduced to the solvability of a modified rook problem. It is our strong belief that the rook problem is always solvable, and we present solutions in particular cases.

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

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

[3]  J. Massey,et al.  Codes, automata, and continuous systems: Explicit interconnections , 1967, IEEE Transactions on Automatic Control.

[4]  Joachim Rosenthal,et al.  BCH convolutional codes , 1999, IEEE Trans. Inf. Theory.

[5]  Heide Gluesing-Luerssen,et al.  On Doubly-Cyclic Convolutional Codes , 2006, Applicable Algebra in Engineering, Communication and Computing.

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

[7]  Joachim Rosenthal,et al.  Convolutional codes with maximum distance profile , 2003, Syst. Control. Lett..

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

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

[10]  Joachim Rosenthal,et al.  Strongly-MDS convolutional codes , 2003, IEEE Transactions on Information Theory.

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

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

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

[14]  Arun Vinayak Jategaonkar,et al.  Skew polynomial rings over semisimple rings , 1971 .

[15]  Philippe Piret,et al.  Convolutional Codes: An Algebraic Approach , 1988 .

[16]  Sergio Estrada,et al.  Group convolutional codes , 2008, Adv. Math. Commun..

[17]  Heide Gluesing-Luerssen,et al.  On the algebraic parameters of convolutional codes with cyclic structure , 2006 .

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

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

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

[21]  Heide Gluesing-Luerssen,et al.  A class of one-dimensional MDS convolutional codes , 2004, ArXiv.

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

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