Skip to main content
Log in

Hadamard matrices of order 32 and extremal ternary self-dual codes

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

Abstract

A ternary self-dual code can be constructed from a Hadamard matrix of order congruent to 8 modulo 12. In this paper, we show that the Paley–Hadamard matrix is the only Hadamard matrix of order 32 which gives an extremal self-dual code of length 64. This gives a coding theoretic characterization of the Paley–Hadamard matrix of order 32.

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

  • 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. Inform. Theory 25, 312–322 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  • Dawson E.: Self-dual ternary codes and Hadamard matrices. Ars Combin. 19, 303–308 (1985)

    MathSciNet  Google Scholar 

  • Harada M.: New extremal ternary self-dual codes. Australas. J. Combin. 17, 133–145 (1998)

    MATH  MathSciNet  Google Scholar 

  • Kharaghani H., Tayfeh-Rezaie B.: On the classification of Hadamard matrices of order 32. J. Combin. Designs (to appear).

  • Kimura H.: Classification of Hadamard matrices of order 28. Discrete Math. 133, 171–180 (1994)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  • Rains E., 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)

    Google Scholar 

Download references

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

Betsumiya, K., Harada, M. & Kimura, H. Hadamard matrices of order 32 and extremal ternary self-dual codes. Des. Codes Cryptogr. 58, 203–214 (2011). https://doi.org/10.1007/s10623-010-9403-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-010-9403-y

Keywords

Mathematics Subject Classification (2000)

Navigation