Abstract
The purpose of this paper is to improve the upper bounds of the minimum distances of self-dual codes over \({\mathbb{F}}_5\) for lengths [22, 26, 28, 32–40]. In particular, we prove that there is no [22, 11, 9] self-dual code over \({\mathbb{F}}_5\) , whose existence was left open in 1982. We also show that both the Hamming weight enumerator and the Lee weight enumerator of a putative [24, 12, 10] self-dual code over \({\mathbb{F}}_5\) are unique. Using the building-up construction, we show that there are exactly nine inequivalent optimal self-dual [18, 9, 7] codes over \({\mathbb{F}}_5\) up to the monomial equivalence, and construct one new optimal self-dual [20, 10, 8] code over \({\mathbb{F}}_5\) and at least 40 new inequivalent optimal self-dual [22, 11, 8] codes.
Similar content being viewed by others
References
Assmus E.F. Jr., Key J.D. (1992). Hadamard matrices and their designs: a coding-theoretic approach. Trans. Am. Math. Soc. 330, 269–293
Assmus E.F. Jr., Key J.D. (1992). Designs and their Codes. Cambridge University Press, Cambridge
Cannon J., Playoust C.: An Introduction to Magma. University of Sydney, Sydney, Australia (1994).
Ebelin W.: Lattices and Codes. Friedrich Vieweg and Sohn Verlag (2002).
Gaborit P. (2002). Quadratic double circulant codes over fields. J. Combin. Theory Ser. A 97, 85–107
Gaborit P., Otmani A. (2003). Experimental constructions of self-dual codes. Finite Fields Appl. 9, 372–394
Gulliver T.A., Harada M. (2000). Double circulant self-dual codes over GF(5). Ars Combin. 56, 3–13
Gulliver T.A., Harada M., Miyabayashi H. (2007). Double circulant self-dual codes over \(\mathbb{F}_5\) and \(\mathbb{F}_7\) . Adv. Math. Commun. 1, 223–238
Harada M., Östergård P.R.J. (2003). On the classification of self-dual codes over \({\mathbb{F}}_5\) . Graphs Combin. 19, 203–214
Huffman W.C., Pless V.S. (2003). Fundamentals of Error-correcting Codes. Cambridge University Press, Cambridge
Kim J.-L., Lee Y. (2004). Euclidean and Hermitian self-dual MDS codes over large finite fields. J. Combin. Theory Ser. A 105, 79–95
Kim J.-L., Solé P.: Skew Hadamard designs and their codes. To appear in the special issue of Des. Codes Cryptogr. in memory of Hans Dobbertin.
Leon J.S., Pless V., Sloane N.J.A. (1982). Self-dual codes over GF(5). J. Combin. Theory Ser. A 32, 178–194
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by R. Hill.
Rights and permissions
About this article
Cite this article
Han, S., Kim, JL. On self-dual codes over \({\mathbb{F}}_5\) . Des. Codes Cryptogr. 48, 43–58 (2008). https://doi.org/10.1007/s10623-008-9197-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-008-9197-3