Abstract
In 2013, Nebe and Villar gave a series of ternary self-dual codes of length \(2(p+1)\) for a prime p congruent to 5 modulo 8. As a consequence, the third ternary extremal self-dual code of length 60 was found. We show that these ternary self-dual codes contain codewords which form a Hadamard matrix of order \(2(p+1)\) when p is congruent to 5 modulo 24. In addition, we show that the ternary self-dual codes found by Nebe and Villar are generated by the rows of the Hadamard matrices. We also demonstrate that the third ternary extremal self-dual code of length 60 contains at least two inequivalent Hadamard matrices.
Similar content being viewed by others
Data availability
No datasets have been used.
References
Assmus E.F. Jr., Mattson H.F. Jr.: New 5-designs. J. Comb. Theory 6, 122–151 (1969).
Bosma W., Cannon J., Playoust C.: The Magma algebra system I. The user language. J. Symbolic Comput. 24, 235–265 (1997).
Bouyuklieva S., de la Cruz J., Villar D.: Extremal binary and ternary codes of length \(60\) with an automorphism of order \(29\) and a generalization. Mathematics 10, 748 (2022).
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).
Harada M., Holzmann W., Kharaghani H., Khorvash M.: Extremal ternary self-dual codes constructed from negacirculant matrices. Graphs Comb. 23, 401–417 (2007).
Harada M., Munemasa A.: A complete classification of ternary self-dual codes of length \(24\). J. Comb. Theory Ser. A 116, 1063–1072 (2009).
Huffman W.C.: On the classification and enumeration of self-dual codes. Finite Fields Appl. 11, 451–490 (2005).
Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003).
Mallows C.L., Pless V., Sloane N.J.A.: Self-dual codes over \(GF(3)\). SIAM J. Appl. Math. 31, 649–666 (1976).
Mallows C.L., Sloane N.J.A.: An upper bound for self-dual codes. Inf. Control 22, 188–200 (1973).
Nebe G., Villar D.: An analogue of the Pless symmetry codes. In: Seventh International Workshop on Optimal Codes and Related Topics, Bulgaria, pp. 158–163 (2013).
Niskanen S., Östergård P.R.J.: Cliquer User’s Guide, Version 1.0, Helsinki University of Technology Communications Laboratory Technical Report T48 (2003).
Pless V.: Symmetry codes over \(GF(3)\) and new five-designs. J. Comb. Theory Ser. A 12, 119–142 (1972).
Pless V., Sloane N.J.A., Ward H.N.: Ternary codes of minimum weight \(6\) and the classification of the self-dual codes of length \(20\). IEEE Trans. Inf. Theory 26, 305–316 (1980).
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).
Seberry J.: Orthogonal Designs: Hadamard Matrices, Quadratic Forms and Algebras. Springer, Cham (2017).
Seberry J., Yamada M.: Hadamard Matrices: Constructions Using Number Theory and Linear Algebra. Wiley, New York (2020).
Szekeres G.: Tournaments and Hadamard matrices. Enseign. Math. 15, 269–278 (1969).
Tonchev V.D.: On Pless symmetry codes, ternary QR codes, and related Hadamard matrices and designs, Des. Codes Cryptogr. (to appear) https://doi.org/10.1007/s10623-021-00941-0.
Acknowledgements
This work was supported by JSPS KAKENHI Grant Nos. 19H01802, 20K03719 and 21K03350.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no competing interest.
Additional information
Communicated by V. D. Tonchev.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
In memory of Mieko Yamada.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Araya, M., Harada, M. & Momihara, K. Hadamard matrices related to a certain series of ternary self-dual codes. Des. Codes Cryptogr. 91, 795–805 (2023). https://doi.org/10.1007/s10623-022-01127-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-022-01127-y