Euclidean and Hermitian self-dual MDS codes over large finite fields

The first author constructed new extremal binary self-dual codes (IEEE Trans. Inform. Theory 47 (2001) 386-393) and new self-dual codes over GF(4) with the highest known minimum weights (IEEE Trans. Inform. Theory 47 (2001) 1575-1580). The method used was to build self-dual codes from a given self-dual code of a smaller length. In this paper, we develop a complete generalization of this method for the Euclidean and Hermitian self-dual codes over finite fields GF(q). Using this method we construct many Euclidean and Hermitian self-dual MDS (or near MDS) codes of length up to 12 over various finite fields GF(q), where q = 8, 9, 16, 25, 32, 41, 49, 53, 64, 81, and 128. Our results on the minimum weights of (near) MDS self-dual codes over large fields give a better bound than the Pless-Pierce bound obtained from a modified Gilbert-Varshamov bound.

[1]  脇 克志.  An Introduction to MAGMA , 1995 .

[2]  Harold N. Ward,et al.  Quadratic Residue Codes and Divisibility , 1998 .

[3]  N. Sloane,et al.  Quantum error correction via codes over GF(4) , 1996, Proceedings of IEEE International Symposium on Information Theory.

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

[5]  Alexei E. Ashikhmin,et al.  Nonbinary quantum stabilizer codes , 2001, IEEE Trans. Inf. Theory.

[6]  N. J. A. Sloane,et al.  A new upper bound on the minimal distance of self-dual codes , 1990, IEEE Trans. Inf. Theory.

[7]  W. Cary Huffman.  On extremal self-dual quaternary codes of lengths 18 to 28 - II , 1991, IEEE Trans. Inf. Theory.

[8]  W. Cary Huffman.  On extremal self-dual quaternary codes of lengths 18 to 28, I , 1990, IEEE Trans. Inf. Theory.

[9]  John H. Conway,et al.  On the Enumeration of Self-Dual Codes , 1980, J. Comb. Theory, Ser. A.

[10]  S. Georgiou,et al.  MDS Self-Dual Codes over Large Prime Fields , 2002 .

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

[12]  Masaaki Harada,et al.  On self-dual codes over some prime fields , 2003, Discret. Math..

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

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

[15]  N. J. A. Sloane,et al.  Ternary codes of minimum weight 6 and the classification of the self-dual codes of length 20 , 1980, IEEE Trans. Inf. Theory.

[16]  Stefan Dodunekov,et al.  On near-MDS codes , 1994 .

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

[18]  Neil J. A. Sloane,et al.  The theory of error-correcting codes (north-holland , 1977 .

[19]  G. H. John van Rees,et al.  An Enumeration of Binary Self-Dual Codes of Length 32 , 2002, Des. Codes Cryptogr..

[20]  Neil J. A. Sloane,et al.  Self-Dual Codes over ${\text{GF}}( 3 )$ , 1976 .

[21]  Mario A. de Boer,et al.  Almost MDS codes , 1996, Des. Codes Cryptogr..

[22]  Masaaki Harada,et al.  New extremal self-dual codes of length 68 , 1999, IEEE Trans. Inf. Theory.

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

[24]  T. Aaron Gulliver,et al.  Self-dual codes over Fp and weighing matrices , 2001, IEEE Trans. Inf. Theory.

[25]  Neil J. A. Sloane.  Self-dual codes and lattices , 1979 .

[26]  Vera Pless,et al.  Self-Dual Codes Over GF(q) Satisfy a Modified Varshamov-Gilbert Bound , 1973, Inf. Control..

[27]  N. J. A. Sloane,et al.  The Binary Self-Dual Codes of Length up to 32: A Revised Enumeration , 1992, J. Comb. Theory, Ser. A.

[28]  S. Dougherty,et al.  New Extremal Self-Dual Codes of Length , 1999 .

[29]  N. J. A. Sloane,et al.  Self-dual codes over GF(3) and GF(4) of length not exceeding 16 , 1979, IEEE Trans. Inf. Theory.

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

[31]  Jon-Lark Kim,et al.  New extremal self-dual codes of lengths 36, 38, and 58 , 2001, IEEE Trans. Inf. Theory.

[32]  Vera Pless,et al.  A classification of self-orthogonal codes over GF(2) , 1972, Discret. Math..

[33]  Jon-Lark Kim,et al.  New self-dual codes over GF(4) with the highest known minimum weights , 2001, IEEE Trans. Inf. Theory.

[34]  W. Cary Huffman.  Characterization of quaternary extremal codes of lengths 18 and 20 , 1997, IEEE Trans. Inf. Theory.

[35]  T. Gulliver,et al.  On Type II Codes Over , 2001 .

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

[37]  H. Mattson,et al.  New 5-designs , 1969 .