Skip to main content
Log in

On a 5-design related to a putative extremal doubly even self-dual code of length a multiple of 24

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

By the Assmus and Mattson theorem, the codewords of each nontrivial weight in an extremal doubly even self-dual code of length 24m form a self-orthogonal 5-design. In this paper, we study the codes constructed from self-orthogonal 5-designs with the same parameters as the above 5-designs. We give some parameters of a self-orthogonal 5-design whose existence is equivalent to that of an extremal doubly even self-dual code of length 24m for \(m=3,4,5,6\). If \(m \in \{1,\ldots ,6\}\), \(k \in \{m+1,\ldots ,5m-1\}\) and \((m,k) \ne (6,18)\), then it is shown that an extremal doubly even self-dual code of length 24m is generated by codewords of weight \(4k\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Notes

  1. See Sects. 3 and 4 for the marks \(*\) in Table 1.

References

  1. Assmus Jr. E.F., Key J.D.: Designs and Their Codes. Cambridge Tracts in Mathematics, vol. 103. Cambridge University Press, Cambridge (1992).

  2. Assmus Jr. E.F., Mattson Jr. H.F.: New 5-designs. J. Comb. Theory 6, 122–151 (1969).

    Google Scholar 

  3. 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).

    Google Scholar 

  4. Cruz J., Willems W.: 5-designs related to binary extremal self-dual codes of length 24m. Theory and applications of finite fields. In: Contemporary Mathematics, vol. 579, pp. 75–80. American Mathematical Society, Providence (2012).

  5. Harada M.: Remark on a 5-design related to a putative extremal doubly-even self-dual [96,48,20] code. Des. Codes Cryptogr. 37, 355–358 (2005).

  6. Harada M., Kitazume M., Munemasa A.: On a 5-design related to an extremal doubly even self-dual code of length 72. J. Comb. Theory Ser. A 107, 143–146 (2004).

    Google Scholar 

  7. Harada M., Miezaki T., Munemasa A.: On t-designs supported by self-orthogonal codes (in preparation).

  8. Harada M., Munemasa A., Tonchev V.D.: A characterization of designs related to an extremal doubly-even self-dual code of length 48. Ann. Comb. 5, 189–198 (2005).

    Google Scholar 

  9. MacWilliams F.J., Sloane N.J.A., Thompson J.G.: Good self dual codes exist. Discret. Math. 3, 153–162 (1972).

    Google Scholar 

  10. Mallows C.L., Sloane N.J.A.: An upper bound for self-dual codes. Inf. Control 22, 188–200 (1973).

    Google Scholar 

  11. Mendelsohn N.S.: Intersection numbers of t-designs, In: Studies in Pure Mathematics (presented to Richard Rado), pp. 145–150. Academic Press, London (1971).

  12. Sloane N.J.A.: Is there a (72,36) \(d=16\) self-dual code? IEEE Trans. Inf. Theory 19, 251 (1973).

    Google Scholar 

  13. Tonchev V.D.: A characterization of designs related to the Witt system S(5,8,24). Math. Z. 191, 225–230 (1986).

    Google Scholar 

Download references

Acknowledgments

The author would like to thank Tsuyoshi Miezaki for verifying the calculations in the proofs of Propositions 6 and 7, independently. This work is supported by JSPS KAKENHI Grant Number 23340021. This work was partially carried out at Yamagata University.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Masaaki Harada.

Additional information

Communicated by J. D. Key.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Harada, M. On a 5-design related to a putative extremal doubly even self-dual code of length a multiple of 24. Des. Codes Cryptogr. 76, 373–384 (2015). https://doi.org/10.1007/s10623-014-9963-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-014-9963-3

Keywords

Mathematics Subject Classification

Navigation