On circulant self-dual codes over small fields

We construct self-dual codes over small fields $${\mathbb {F}_q}$$ with q = 3, 4, 5, 7, 8, 9 of moderate length with long cycles in the automorphism group. With few exceptions, the codes achieve or improve the known lower bounds on the minimum distance of self-dual codes.

[1]  Stelios D. Georgiou,et al.  New Self-Dual Codes over GF(5) , 1999, IMACC.

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

[3]  Jon-Lark Kim,et al.  New MDS or Near-MDS Self-Dual Codes , 2008, IEEE Transactions on Information Theory.

[4]  Masaaki Harada,et al.  Double Circulant Self-Dual Codes Over Z2k , 1998, IEEE Trans. Inf. Theory.

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

[6]  Eric M. Rains.  Nonbinary quantum codes , 1999, IEEE Trans. Inf. Theory.

[7]  A. Brouwer.  Bounds on the size of linear codes , 1998 .

[8]  Masaaki Harada,et al.  On the Classification of Self-Dual Codes over 𝔽5 , 2003, Graphs Comb..

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

[10]  Jon-Lark Kim,et al.  Euclidean and Hermitian self-dual MDS codes over large finite fields , 2004, J. Comb. Theory, Ser. A.

[11]  Masaaki Harada,et al.  Double circulant and quasi-twisted self-dual codes over F5 and F7 , 2007, Adv. Math. Commun..

[12]  Jeffrey S. Leon,et al.  Computing automorphism groups of error-correcting codes , 1982, IEEE Trans. Inf. Theory.

[13]  T. A. Gulliver.  Optimal double circulant self-dual codes over F4 , 2000, IEEE Trans. Inf. Theory.

[14]  Clement W. H. Lam,et al.  There is no (24, 12, 10) self-dual quaternary code , 1990, IEEE Trans. Inf. Theory.

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

[16]  Masaaki Harada,et al.  Extremal Ternary Self-Dual Codes Constructed from Negacirculant Matrices , 2007, Graphs Comb..

[17]  John J. Cannon,et al.  The Magma Algebra System I: The User Language , 1997, J. Symb. Comput..

[18]  N. J. A. Sloane.  Is there a (72, 36) d = 16 self-dual code? (Corresp.) , 1973, IEEE Trans. Inf. Theory.

[19]  P. Gaborit,et al.  Experimental constructions of self-dual codes , 2003 .

[20]  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.

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

[22]  Masaaki Harada,et al.  Self-dual and maximal self-orthogonal codes over F7 , 2002, Discret. Math..

[23]  R. Brualdi,et al.  Handbook Of Coding Theory , 2011 .

[24]  Gilles Zémor,et al.  Asymptotic improvement of the Gilbert-Varshamov bound for binary linear codes , 2006, 2006 IEEE International Symposium on Information Theory.

[25]  Masaaki Harada,et al.  Optimal double circulant self-dual codes over 𝔽4 II , 2007, Australas. J Comb..

[26]  Markus Grassl,et al.  Searching for linear codes with large minimum distance , 2006 .

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

[28]  Richard A. Jenson.  A double circulant presentation for quadratic residue codes (Corresp.) , 1980, IEEE Trans. Inf. Theory.

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

[30]  T. Aaron Gulliver,et al.  Self-Dual Codes over F3 and Negacirculant Conference Matrices , 2006, 2006 IEEE International Symposium on Information Theory.

[31]  Gilles Zémor,et al.  Asymptotic Improvement of the Gilbert–Varshamov Bound for Linear Codes , 2007, IEEE Transactions on Information Theory.

[32]  Gabriele Nebe,et al.  Self-Dual Codes and Invariant Theory , 2006 .

[33]  Masaaki Harada,et al.  New Nonbinary Self-Dual Codes , 2008, IEEE Transactions on Information Theory.

[34]  Neil J. A. Sloane,et al.  Self-Dual Codes and Invariant Theory (Algorithms and Computation in Mathematics) , 2006 .

[35]  T. Gulliver.  Optimal Double Circulant Self-Dual Codes Over , 2000 .

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

[37]  Harold F. Mattson,et al.  On weights in quadratic-residue codes , 1972, Discret. Math..

[38]  Masaaki Harada,et al.  Double Circulant Self-Dual Codes over GF(5) , 2000, Ars Comb..

[39]  Suat Karadeniz,et al.  Self-dual codes over F2+uF2+vF2+uvF2 , 2010, J. Frankl. Inst..

[40]  Wieb Bosma,et al.  Discovering mathematics with Magma : reducing the abstract to the concrete , 2006 .