Abstract
All singly-even self-dual [40,20,8] binary codes which have an automorphism of prime order \(p \geqslant 5\) are obtained up to equivalence. There are two inequivalent codes with an automorphism of order 7 and 37 inequivalent codes with an automorphism of order 5. These codes have highest possible minimal distance and some of them are the first known codes with weight enumerators prescribed by Conway and Sloane.
Similar content being viewed by others
References
R. A. Brualdi and V. Pless, Weight enumerators of self-dual codes, IEEE Trans.Inform.Theory, Vol. 37 (1991) pp. 1222–1225.
J. H. Conway and V. Pless, On primes dividing the group order of a doubly-even (72,36,16) code and the group order of a quaternary (24,12,10) code, Discrete Math., Vol. 38 (1982) pp. 143–156.
J. H. Conway and N. J. A. Sloane, A new upper bound on the minimal distance of self-dual codes, IEEE Trans.Inform.Theory, Vol. 36 (1990) pp. 1319–1333.
S. M. Dodunekov and S. B. Encheva, On the uniqueness of some linear subcodes of the binary extended Golay code, Proceedings of the International Workshop on Algebraic and Combinatorial Coding Theory, Varna, Bulgaria, (1988) pp. 38–40.
W. C. Huffman, Automorphisms of codes with application to extremal doubly-even codes of length 48, IEEE Trans.Inform.Theory, Vol. 28 (1982) pp. 511–521.
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam (1977).
V. Pless, Introduction to the Theory of Error-Correcting Codes, John Wiley and Sons, New York (1989).
V. Pless and N. J. A. Sloane, On the classification and enumeration of self-dual codes, J.Comb.Theory A18 (1975) pp. 313–335.
V. Pless, V. D. Tonchev and J. Leon, On the existence of a certain (64,32,12) extremal code, IEEE Trans.Inform.Theory Vol. 39 (1993) pp. 214–215.
E. Spence and V. D. Tonchev, Extremal self-dual codes from symmetric designs, Discrete Math., Vol. 110 (1992) pp. 265–268.
H. P. Tsai, Existence of certain extremal self-dual codes, IEEE Trans.Inform.Theory, Vol. 38 (1992) pp. 501–504.
H. P. Tsai, Existence of some extremal self-dual codes, IEEE Trans.Inform.Theory Vol. 38 (1992) pp. 1829–1833.
T. Verhoeff, An updated table of minimum-distance bounds for binary linear codes, IEEE Trans.Inform.Theory, Vol. 33 (1987) pp. 665–680.
V. Y. Yorgov, Binary self-dual codes with automorphisms of odd order (in Russian), Probl.Pered.Inform., Vol. 19 (1983) pp. 11–24.
V. Y. Yorgov, A method for constructing inequivalent self-dual codes with applications to length 56, IEEE Trans.Inform.Theory, Vol. 33 (1987) pp. 77–82.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Buyuklieva, S., Yorgov, V. Singly-Even Self-Dual Codes of Length 40. Designs, Codes and Cryptography 9, 131–141 (1996). https://doi.org/10.1023/A:1018057829391
Issue Date:
DOI: https://doi.org/10.1023/A:1018057829391