Abstract
There are seven binary extremal self-dual doubly-even codes which are known to have a 2-transitive automorphism group. Using representation theoretical methods we show that there are no other such codes, except possibly for length n = 1024. We also classify all extremal ternary self-dual and quaternary Hermitian self-dual codes.
Similar content being viewed by others
References
Bouyuklieva S., Malevich A., Willems W.: Automorphisms of extremal self-dual codes. IEEE Trans. Inf. Theory 56(5), 2091–2096 (2010)
Bosma W., Cannon J., Playoust C.: The Magma algebra system. I. The user language. J. Symb. Comput. 24, 235–265 (1997)
Cameron P.J.: Finite permutation groups and finite simple groups. Bull. Lond. Math. Soc. 13(1), 1–22 (1981)
Charpin P., Levy-dit-Vehel F.: On self-dual affine-invariant codes. J. Comb. Theory Ser. A 67(2), 223–244 (1994)
Gleason A.M.: Weight polynomials of self-dual codes and the MacWilliams identities. In: Actes du Congrès International des Mathématiciens (Nice, 1970), Tome 3, pp. 211–215. Gauthier-Villars, Paris (1971).
Huppert B.: Endliche Gruppen I. Springer, Berlin (1967)
Huppert B., Blackburn N.: Finite Groups III. Springer, Berlin (1982)
Liebeck M.W.: On the orders of maximal subgroups of the finite classical groups. Proc. Lond. Math. Soc. 50(3), 426–446 (1985)
Knapp W., Schmid P.: Codes with prescribed permutation group. J. Algebra 67, 415–435 (1980)
Mallows C.L., Sloane N.J.A.: An upper bound for self-dual codes. Inf. Control 22, 188–200 (1973)
Rains E.M., Sloane N.J.A.: Self-dual codes. In: Handbook of Coding Theory, vol. I, II, pp. 177–294. North-Holland, Amsterdam (1998).
Rains E.M.: New asymptotic bounds for self-dual codes and lattices. IEEE Trans. Inf. Theory 49(5), 1261–1274 (2003)
van Lint J.H., MacWilliams F.J.: Generalized quadratic residue codes. IEEE Trans. Inf. Theory 24(6), 730–737 (1978)
Wilson R., Walsh P., Tripp J., Suleiman I.: Atlas of finite group representations. Available at http://brauer.maths.qmul.ac.uk/Atlas/v3.
Zhang S.: On the nonexistence of extremal self-dual codes. Discret. Appl. Math. 91(1–3), 277–286 (1999)
Author information
Authors and Affiliations
Corresponding author
Additional information
This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue on Coding Theory and Applications”.
Rights and permissions
About this article
Cite this article
Malevich, A., Willems, W. On the classification of the extremal self-dual codes over small fields with 2-transitive automorphism groups. Des. Codes Cryptogr. 70, 69–76 (2014). https://doi.org/10.1007/s10623-012-9655-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-012-9655-9