Skip to main content

Second Support Weights for Binary Self-dual Codes

  • Conference paper
Coding and Cryptography (WCC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 3969))

Included in the following conference series:

Abstract

In this work, we investigate the second generalized Hamming weights for binary doubly-even self-dual codes from the point of view of corresponding t-designs by the Assmus-Mattson theorem. In particular, for extremal doubly-even self-dual codes, we shall give a bound on the weights and determine the weights by using the block intersection numbers of corresponding t-designs. Moreover we study the support weight enumerators for binary doubly-even self-dual codes and determine the second support weight enumerators for binary extremal doubly-even self-dual codes of length 56 and 96.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Assmus, E.F., Mattson, H.F.: New 5-designs. Journal of Combinatorial Theory 6, 122–151 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  2. Chen, H., Coffey, J.T.: Trellis structure and higher weights of extremal self-dual codes. Designs, Codes and Cryptography 24, 15–36 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  3. Dougherty, S.T., Gulliver, T.A.: Higher weights and binary self-dual codes. In: Proceedings of the International Workshop on Coding and Cryptography, Paris, France, pp. 177–188 (2001)

    Google Scholar 

  4. Harada, M., Kitazume, M., Munemasa, A.: On a 5-designs related to an extremal doubly even self-dual code of length 72. Journal of Combinatorial Theory A 107, 143–146 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  5. Helleseth, T., Kløve, T., Mykkeltveit, J.: The weight distribution of irreducible cyclic codes with block length \(n_1 ((q^l-1)/N)\). Discrete Mathematics 18, 179–211 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  6. Huffman, W.C., Pless, V.S.: Fundamentals of Error-Correcting Codes, Cambridge (2003)

    Google Scholar 

  7. Kløve, T.: The weight distribution of linear codes over GF(q l) having generator matrix over GF(q). Discrete Mathematics 106/107, 311–316 (1992)

    Article  Google Scholar 

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

    MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  10. Mendelsohn, N.S.: Intersection numbers of t-designs. Studies in Pure Mathematics, pp. 145–150. Academic Press, London (1971)

    MATH  Google Scholar 

  11. Milenkovic, O., Coffey, S.T., Compton, K.J.: The third support weight enumerators of the doubly-even, self-dual [32,16,8] codes. IEEE Trans. Inform. Theory 49, 740–746 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  12. Pless, V.S., Huffman, W.C. (eds.): Handbook of Coding Theory. North-Holland, Amsterdam (1998)

    MATH  Google Scholar 

  13. Shiromoto, K.: The weight enumerator of linear codes over GF(q m) having generator matrix over GF(q). Designs, Codes and Cryptography 16, 87–92 (1999)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  15. Tsfasman, M.A., Vlădut, S.G.: Geometric approach to higher weights. IEEE Trans. Inform. Theory 41, 1564–1588 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  16. Wei, V.K.: Generalized Hamming weights for linear codes. IEEE Trans. Inform. Theory 37, 1412–1418 (1991)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shiromoto, K. (2006). Second Support Weights for Binary Self-dual Codes. In: Ytrehus, Ø. (eds) Coding and Cryptography. WCC 2005. Lecture Notes in Computer Science, vol 3969. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11779360_1

Download citation

  • DOI: https://doi.org/10.1007/11779360_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35481-9

  • Online ISBN: 978-3-540-35482-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics