Skip to main content
Log in

Mutually disjoint t-designs and t-SEEDs from extremal doubly-even self-dual codes

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

Abstract

It is known that extremal doubly-even self-dual codes of length \(n\equiv 8\) or \(0\ (\mathrm {mod}\ 24)\) yield 3- or 5-designs respectively. In this paper, by using the generator matrices of bordered double circulant doubly-even self-dual codes, we give 3-(n, k; m)-SEEDs with (n, k, m) \(\in \{(32,8,5), (56,12,9), (56,16,9), (56,24,9), (80,16,52)\}\). With the aid of computer, we obtain 22 generator matrices of bordered double circulant doubly-even self-dual codes of length 48, which enable us to get 506 mutually disjoint 5-(48, k, \(\lambda \)) designs for (k, \(\lambda \))=(12, 8),(16, 1356),(20, 36176). Moreover, this implies 5-(48, k; 506)-SEEDs for \(k=12, 16, 20, 24\).

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

References

  1. Beth T., Charnes C., Grassl M., Alber G., Delgado A., Mussinger M.: A new class of designs which protect against quantum jumps. Des. Codes Cryptogr. 29, 51–70 (2003).

    Google Scholar 

  2. Cannon J., Bosma W.: Handbook of Magma Functions, Version 2.12, University of Sydney, Sydney (2005).

  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. Dougherty S.T., Gulliver T.A., Harada M.: Extremal binary self-dual codes. IEEE Trans. Inf. Theory 43, 2036–2047 (1997).

    Google Scholar 

  5. Fang J., Zhou J., Chang Y.: Nonexistence of some quantum jump codes with specified parameters, Des. Codes Cryptogr. doi:10.1007/s10623-013-9814-7.

  6. Gulliver T.A., Harada M.: Classification of extremal double circulant self-dual codes of lengths 74–88. Discret. Math. 306, 2064–2072 (2006).

    Google Scholar 

  7. Harada M.: Self-orthogonal 3-(56, 12, 65) designs and extremal doubly-even self-dual codes of length 56. Des. Codes Cryptogr. 38, 5–16 (2006).

    Google Scholar 

  8. Harada M., Gulliver T.A., Kaneta H.: Classification of extremal double-circulant self-dual codes of length up to 62. Discret. Math. 188, 127–136 (1998).

    Google Scholar 

  9. Huffman W.C.: On the classification and enumeration of self-dual codes. Finite Fields Appl. 11, 451–490 (2005).

    Google Scholar 

  10. Jimbo M., Shiromoto K.: A construction of mutually disjoint Steiner systems from isomorphic Golay codes. J. Comb. Theory Ser. A 116, 1245–1251 (2009).

    Google Scholar 

  11. Jimbo M., Shiromoto K.: Quantum jump codes and related combinatorial designs. In: Crnkovic D., Tonchev V. (eds.) Information Security, Coding Theory and Related Combinatorics. NATO Science for Peace and Security Series D: Information and Communication Security, vol. 29, pp. 285–311. IOS Press, Amsterdam (2011).

  12. Mac Williams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977).

  13. Pless V.: Introduction to the Theory of Error-Correcting Codes, 3rd edn. Wiley, New York (1998).

  14. Rains E.M., Sloane N.J.A.: Self-dual codes. In: Pless V.S., Huffman W.C. (eds.) Handbook of Coding Theory, pp. 177–294. Elsevier, Amsterdam (1998).

Download references

Acknowledgments

The authors would like to thank the editor and the two anonymous referees for their helpful comments. Supported by NSFC Grant 11271042 and the Fundamental Research Funds for the Central Universities 2011JBZ012

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yanxun Chang.

Additional information

Communicated by V. D. Tonchev.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fang, J., Chang, Y. Mutually disjoint t-designs and t-SEEDs from extremal doubly-even self-dual codes. Des. Codes Cryptogr. 73, 769–780 (2014). https://doi.org/10.1007/s10623-013-9825-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-013-9825-4

Keywords

Mathematics Subject Classification

Navigation