Algebraic structure of quasicyclic codes

We use Grobner bases of modules as a tool in the construction and classification of quasicyclic codes. Whereas previous studies have been mainly concerned with the 1-generator case, our results elucidate the structure of arbitrary quasicyclic codes and their duals. As an application we provide a complete characterisation of self-dual quasicyclic codes of index 2.

[1]  Patrick Fitzpatrick,et al.  A Gröbner basis technique for Padé approximation , 1992 .

[2]  Patrick Fitzpatrick.  On the key equation , 1995, IEEE Trans. Inf. Theory.

[3]  G. Solomon,et al.  A Connection Between Block and Convolutional Codes , 1979 .

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

[5]  T. Hawkes,et al.  Rings, Modules and Linear Algebra. , 1972 .

[6]  Vijay K. Bhargava,et al.  New Good Rate (m-1)/pm Ternary and Quaternary Quasi-Cyclic Codes , 1996, Des. Codes Cryptogr..

[7]  Maurice Karlin.  Decoding of circulant codes (Corresp.) , 1970, IEEE Trans. Inf. Theory.

[8]  T. Gulliver,et al.  A (105,10,47) binary quasi-cyclic code☆ , 1995 .

[9]  Robert Michael Tanner,et al.  A transform theory for a class of group-invariant codes , 1988, IEEE Trans. Inf. Theory.

[10]  Vijay K. Bhargava,et al.  Systematic Quasi-Cyclic Codes , 1991 .

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

[12]  Vijay K. Bhargava,et al.  Some best rate 1/p and rate (p-1)/p systematic quasi-cyclic codes over GF(3) and GF(4) , 1992, IEEE Trans. Inf. Theory.

[13]  C. Heegard,et al.  On the structure of Hermitian codes , 1997 .

[14]  W. W. Peterson,et al.  Error-Correcting Codes. , 1962 .

[15]  Gérald E. Séguin,et al.  The trace description of irreducible quasi-cyclic codes , 1990, IEEE Trans. Inf. Theory.

[16]  E. J. Weldon,et al.  Some Results on Quasi-Cyclic Codes , 1969, Inf. Control..

[17]  Heinz Kredel,et al.  Gröbner Bases: A Computational Approach to Commutative Algebra , 1993 .

[18]  Tadao Kasami.  A Gilbert-Varshamov bound for quasi-cycle codes of rate 1/2 (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[19]  R. Townsend,et al.  Self-orthogonal quasi-cyclic codes , 1967, IEEE Trans. Inf. Theory.

[20]  Henk C. A. van Tilborg.  On quasi-cyclic codes with rate l m (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[21]  Vijay K. Bhargava,et al.  Twelve good rate (m-r)/pm quasicyclic codes , 1993, IEEE Trans. Inf. Theory.

[22]  R. Hill,et al.  Optimal ternary quasi-cyclic codes , 1992, Des. Codes Cryptogr..

[23]  Vijay K. Bhargava,et al.  Nine good rate (m-1)/pm quasi-cyclic codes , 1992, IEEE Trans. Inf. Theory.

[24]  Athanasios C. Antoulas,et al.  On the Scalar Rational Interpolation Problem , 1986 .

[25]  H. B. Mann.  Error-Correcting Codes , 1972 .

[26]  M. Karlin,et al.  New binary coding results by circulants , 1969, IEEE Trans. Inf. Theory.

[27]  W. C. Mcginnis.  Ideals , 1925, Free Speech.

[28]  Patrick Fitzpatrick.  Solving a Multivariable Congruence by Change of Term Order , 1997, J. Symb. Comput..

[29]  Donal O'Shea,et al.  Ideals, varieties, and algorithms - an introduction to computational algebraic geometry and commutative algebra (2. ed.) , 1997, Undergraduate texts in mathematics.