On Quadratic Double Circulant Codes over Fields

Abstract In this extended abstract, we give general results about quadratic double circulant codes, which can be seen as a generalization of the Pless Symmetry codes to different fields. In particular new infinite families of self-dual codes over GF(4) and GF(5) are presented. It is proven that the automorphism group of some of these codes contains the group PSL2(q). New codes over GF(4) and GF(5), with better minimum weight than previously known codes, are given.

[1]  Gerard F. M. Beenker,et al.  A note on extended quadratic residue codes over GF(9) and their ternary images , 1984, IEEE Trans. Inf. Theory.

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

[3]  O. Perron,et al.  Bemerkungen über die Verteilung der quadratischen Reste , 1952 .

[4]  Vijay K. Bhargava,et al.  A Note on Extended Quaternary Quadratic Residue Codes and Their Binary Images , 1978, Inf. Control..

[5]  N. J. A. Sloane,et al.  Self-Dual Codes over GF(5) , 1982, J. Comb. Theory, Ser. A.

[6]  Philippe Gaborit,et al.  Quadratic Double Circulant Codes over Fields , 2002, J. Comb. Theory, Ser. A.

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

[8]  E. M. Rains,et al.  Self-Dual Codes , 2002, math/0208001.

[9]  Vladimir D. Tonchev,et al.  Self-dual codes over GF(7) , 1987, IEEE Trans. Inf. Theory.

[10]  A. Robert Calderbank.  A square root bound on the minimum weight in quasi-cyclic codes , 1983, IEEE Trans. Inf. Theory.

[11]  Vera Pless,et al.  Symmetry Codes over GF(3) and New Five-Designs , 1972, J. Comb. Theory A.

[12]  Masaaki Harada,et al.  New Optimal Self-Dual Codes over GF(7) , 1999, Graphs Comb..

[13]  Vera Pless.  Q-codes , 1986, J. Comb. Theory, Ser. A.

[14]  Jacobus H. van Lint,et al.  Generalized quadratic residue codes , 1978, IEEE Trans. Inf. Theory.