Abstract
Skew Hadamard designs (4n – 1, 2n – 1, n – 1) are associated to order 4n skew Hadamard matrices in the natural way. We study the codes spanned by their incidence matrices A and by I + A and show that they are self-dual after extension (resp. extension and augmentation) over fields of characteristic dividing n. Quadratic Residues codes are obtained in the case of the Paley matrix. Results on the p-rank of skew Hadamard designs are rederived in that way. Codes from skew Hadamard designs are classified. An optimal self-dual code over GF(5) is rediscovered in length 20. Six new inequivalent [56, 28, 16] self-dual codes over GF(7) are obtained from skew Hadamard matrices of order 56, improving the only known quadratic double circulant code of length 56 over GF(7).
Article PDF
Similar content being viewed by others
References
Assmus, E.F. Jr., Key, J.D.: Hadamard matrices and their designs: a coding-theoretic approach. Trans. Am. Math. Soc. 330(1), 269–293 (1992)
Assmus, E.F. Jr., Key, J.D.: Designs and Their Codes. Cambridge University Press, Cambridge (1992)
Gaborit, P.: Quadratic double circulant codes over fields. J. Comb. Theory A. 97, 85–107 (2002)
Gaborit P.: http://www.unilim.fr/pages_perso/philippe.gaborit/SD/. Accessed on 9 Oct 2007.
Hanaki A., Miyamoto I.: http://kissme.shinshu-u.ac.jp/as/. Accessed on 9 Oct 2007.
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)
Huffman, W.C., Pless, V.S.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)
Kotsireas I.: http://www.medicis.polytechnique.fr/~kotsirea/. Accessed on 9 Oct 2007.
Koukouvinos C.: http://www.math.ntua.gr/people/ckoukouv/hadamard.htm. Accessed on 9 Oct 2007.
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error Correcting Codes. North Holland, Amsterdam (1981)
Michael, T.S.: The p-ranks of skew Hadamard designs. J. Comb. Theory Ser. A 73, 170–171 (1996)
Mirsky, L.: An Introduction to Linear Algebra. Dover Edition, New York (1990)
Pless V.: Duadic codes and generalizations. Eurocode’92 (Udine, 1992), 3–15, CISM Courses and Lectures, 339, Springer, Vienna (1993).
Pless, V., Sloane, N.J.A.: On the classification and enumeration of self-dual codes. J. Comb. Theory A 18, 313–335 (1975)
Rushanan, J.J.: Duadic codes and difference sets. J. Comb. Theory Ser. A 57, 254–261 (1991)
Seberry, J., Yamada, M.: Hadamard matrices, sequences, and block designs. In: Dinitz, J.H., Stinson, D.R.(eds) Contemporary Design Theory: A Collection of Surveys, pp. 431–560. John Wiley, New York (1992)
Spence E.: http://www.maths.gla.ac.uk/~es/hadamard.html. Accessed on 9 Oct 2007.
Spence, E.: Classification of Hadamard matrices of order 24 and 28. Discrete Math. 140(1–3), 185–243 (1995)
Wakabayashi, T.: On the self-dual codes over GF(7) generated by Hadamard matrices of order 28. AKCE Int. J. Graphs Comb. 1(1), 41–49 (2004)
Yorgov, V.: A method for constructing inequivalent self-dual codes with applications to length 56. IEEE Trans. Inform. Theory 33, 72–82 (1987)
Open Access
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Kim, JL., Solé, P. Skew Hadamard designs and their codes. Des. Codes Cryptogr. 49, 135–145 (2008). https://doi.org/10.1007/s10623-008-9173-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-008-9173-y