Convolutional codes from units in matrix and group rings

A general method for the construction and analysis of convolu- tional codes from units in Laurent series over matrix rings is presented. Using group rings as matrix rings, this gives a general method for the construction and analysis of convolutional codes from group rings. A theory of group ring convolutional codes is developed. Series of convolutional codes are constructed algebraically and algebraic methods are used to compute free distances and to construct convolutional codes to prescribed minimum distances.

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

[2]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[3]  Richard M. Wilson,et al.  A course in combinatorics , 1992 .

[4]  Neil J. A. Sloane,et al.  The theory of error-correcting codes (north-holland , 1977 .

[5]  Ted Hurley,et al.  Self-dual, dual-containing and related quantum codes from group rings , 2007, ArXiv.

[6]  C. Milies,et al.  An introduction to group rings , 2002 .

[7]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[8]  T. Hurley,et al.  Group rings and rings of matrices , 2006 .

[9]  Paul Hurley,et al.  Module Codes in Group Rings , 2007, 2007 IEEE International Symposium on Information Theory.

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

[11]  R. Blahut Algebraic Codes for Data Transmission , 2002 .

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

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

[14]  Paul Hurley,et al.  Codes from zero-divisors and units in group rings , 2009, Int. J. Inf. Coding Theory.