Skew Hadamard designs and their codes

  • Authors:
  • Jon-Lark Kim;Patrick Solé

  • Affiliations:
  • Department of Mathematics, University of Louisville, Louisville, USA 40292;CNRS, I3S, Les Algorithmes --- bt. Euclide B, Sophia Antipolis Cedex, France 06 903

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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).