Optimal double circulant self-dual codes over F4

Optimal double circulant self-dual codes over F/sub 4/ have been found for each length n/spl les/40. For lengths n/spl les/14, 20, 22, 24, 28, and 30, these codes are optimal self-dual codes. For length 26, the code attains the highest known minimum weight. For n/spl ges/32, the codes presented provide the highest known minimum weights. The [36,18,12] self-dual code improves the lower bound on the highest minimum weight for a [36,18] linear code.

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

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

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

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

[5]  Eric M. Rains,et al.  Shadow Bounds for Self-Dual Codes , 1998, IEEE Trans. Inf. Theory.

[6]  Sulaiman Al-Bassam,et al.  New single asymmetric error-correcting codes , 1997, IEEE Trans. Inf. Theory.

[7]  R. R. Varshamov,et al.  A class of codes for asymmetric channels and a problem from the additive theory of numbers , 1973, IEEE Trans. Inf. Theory.

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

[9]  John H. Conway,et al.  Monomials of orders 7 and 11 cannot be in the group of a (24, 12, 10) self-dual quaternary code , 1983, IEEE Trans. Inf. Theory.

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

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

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

[13]  N. J. A. Sloane,et al.  A new table of constant weight codes , 1990, IEEE Trans. Inf. Theory.