New Nonbinary Self-Dual Codes

In this correspondence, we construct new self-dual codes over F<sub>4</sub>, F<sub>5</sub>, F<sub>7</sub> with larger minimum weights than the previously known self-dual codes, using construction methods based on circulant and negacirculant matrices. In particular, a self-dual [36,18,13] code over F<sub>7</sub> is constructed which has a larger minimum weight than the previously known [36,18] codes.

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

[2]  N. J. A. Sloane,et al.  On the Classification and Enumeration of Self-Dual Codes , 1975, J. Comb. Theory, Ser. A.

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

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

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

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

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

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

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

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

[11]  Sophia Antipolis,et al.  Type I1 Codes over F4 , 2002 .

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

[13]  Akihiro Munemasa,et al.  On type II codes over F4 , 2001, IEEE Trans. Inf. Theory.

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

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

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

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

[18]  Vera Pless,et al.  Type II Codes over , 2002 .