Abstract
We classify up to equivalence all optimal binary self-dual [52, 26, 10] codes having an automorphism of order 3 with 10 fixed points. We achieve this using a method for constructing self-dual codes via an automorphism of odd prime order. We study also codes with an automorphism of order 3 with 4 fixed points. Some of the constructed codes have new values β = 8, 9, and 12 for the parameter in their weight enumerator.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bouyuklieva S., Harada M., Munemasa A.: Restrictions on the weight enumerators of binary self-dual codes of length 4m. In: Proceedings of the International Workshop OCRT, White Lagoon, Bulgaria, pp. 40–44 (2007).
Conway J.H., Sloane N.J.A.: A new upper bound on the minimal distance of self-dual codes. IEEE Trans. Inf. Theory 36, 1319–1333 (1990)
Conway J.H., Pless V., Sloane N.J.A.: Self-dual codes over GF(3) and GF(4) of length not exceeding 16. IEEE Trans. Inf. Theory 25, 312–322 (1979)
Dontcheva R.: Constructing self-dual codes using an automorphism group, p. 24. PhD Thesis, Delft (2002).
Huffman W.C.: Automorphisms of codes with application to extremal doubly-even codes of length 48. IEEE Trans. Inf. Theory 28, 511–521 (1982)
Huffman W.C.: On the classification and enumeration of self-dual codes. Finite Fields Appl. 11, 451–490 (2005)
Huffman W.C., Tonchev V.D.: The [52, 26, 10] binary self-dual codes with an automorphism of order 7. Finite Fields Appl. 7, 341–349 (2001)
MacWilliams F.J., Odlyzko A.M., Sloane N.J.A., Ward H.N.: Self-dual codes over GF(4). J. Comb. Theory 25, 288–318 (1978)
Pless V.: A classification of self-orthogonal codes over GF(2). Discret. Math. 3, 209–246 (1972)
Pless V., Sloane N.J.A.: Binary self-dual codes of length 24. Bull. Am. Math. Soc. 80(6), 1173–1178 (1974)
Rains E.M.: Shadow bounds for self-dual-codes. IEEE Trans. Inf. Theory 44, 134–139 (1998)
Yankov N., Russeva R.: Binary self-dual codes of lengths 52 to 60 with an automorphism of order 7 or 13. IEEE Trans. Inf. Theory 56(11), 7498–7506 (2011)
Yorgov V.: A method for constructing inequivalent self-dual codes with applications to length 56. IEEE Trans. Inf. Theory 33, 77–82 (1987)
Yorgov V.: Binary self-dual codes with an automorphism of odd order. Probl. Inf. Transm. 4, 13–24 (1983)
Zhang S., Li S.: Some new extremal self-dual codes with lengths 42, 44, 52, and 58. Discret. Math. 238, 147–150 (2001)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. D. Key.
Rights and permissions
About this article
Cite this article
Yankov, N. New optimal [52, 26, 10] self-dual codes. Des. Codes Cryptogr. 69, 151–159 (2013). https://doi.org/10.1007/s10623-012-9639-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-012-9639-9