Convolutional codes from unit schemes

Convolutional codes are constructed, designed and analysed using row and/or block structures of unit algebraic schemes. Infinite series of such codes and of codes with specific properties are derived. Properties are shown algebraically and algebraic decoding methods are derived. For a given rate and given error-correction capability at each component, convolutional codes with these specifications and with efficient decoding algorithms are constructed. Explicit prototype examples are given but in general large lengths and large error capability are achievable. Convolutional codes with efficient decoding algorithms at or near the maximum free distances attainable for the parameters are constructible. Unit memory convolutional codes of maximum possible free distance are designed with practical algebraic decoding algorithms. LDPC (low density parity check) convolutional codes with efficient decoding schemes are constructed and analysed by the methods. Self-dual and dual-containing convolutional codes may also be designed by the methods; dual-containing codes enables the construction of quantum codes.

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

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

[3]  Maosheng Xiong,et al.  Construction of Unit-Memory MDS Convolutional Codes , 2015, ArXiv.

[4]  T. Tao.  An uncertainty principle for cyclic groups of prime order , 2003, math/0308286.

[5]  Ted Hurley,et al.  LDPC AND CONVOLUTIONAL CODES FROM MATRIX AND GROUP RINGS , 2010 .

[6]  Martin Rötteler,et al.  Quantum block and convolutional codes from self-orthogonal product codes , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[7]  F. Pakovich.  A REMARK ON THE CHEBOTAREV THEOREM ABOUT ROOTS OF UNITY , 2007 .

[8]  Diego Napp Avelli,et al.  Constructing strongly-MDS convolutional codes with maximum distance profile , 2016, Adv. Math. Commun..

[9]  Joachim Rosenthal,et al.  An Algebraic Decoding Algorithm for Convolutional Codes , 1999 .

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

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

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

[13]  Ted Hurley,et al.  Systems of MDS codes from units and idempotents , 2014, Discret. Math..

[14]  N. J. A. Sloane,et al.  Quantum Error Correction Via Codes Over GF(4) , 1998, IEEE Trans. Inf. Theory.

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

[16]  Diego Napp Avelli,et al.  Superregular matrices and applications to convolutional codes , 2016, ArXiv.

[17]  R. Guralnick,et al.  Inequalities for finite group permutation modules , 2003, math/0310169.

[18]  Ruud Pellikaan,et al.  On decoding by error location and dependent sets of error positions , 1992, Discret. Math..

[19]  P. Frenkel.  Simple proof of Chebotarev's theorem on roots of unity , 2003, math/0312398.

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

[21]  Ted Hurley,et al.  Convolutional codes from units in matrix and group rings , 2007, ArXiv.

[22]  Heide Gluesing-Luerssen,et al.  Algebraic decoding for doubly cyclic convolutional codes , 2010, Adv. Math. Commun..

[23]  Robert J. McEliece,et al.  The Theory of Information and Coding , 1979 .

[24]  P. Stevenhagen,et al.  Chebotarëv and his density theorem , 1996 .

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

[26]  Ted Hurley,et al.  Algebraic constructions of LDPC codes with no short cycles , 2008, Int. J. Inf. Coding Theory.

[27]  P. Hurley,et al.  BLOCK CODES FROM MATRIX AND GROUP RINGS , 2010 .

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

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

[30]  Jessica O'Shaughnessy.  Convolutional codes from group rings , 2014, Int. J. Inf. Coding Theory.

[31]  Pradeep Kiran Sarvepalli,et al.  Quantum Convolutional BCH Codes , 2007, 2007 10th Canadian Workshop on Information Theory (CWIT).

[32]  Tom Gaertner,et al.  Handbook Of Coding Theory , 2016 .

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