1978/11/01 by A. Hedayat, W. D. Wallis · 1 voice · 7 citations
Decision Sciences · Engineering · Mathematics · #Mathematics and Applications #Optimal Experimental Design Methods #graph theory and CDMA systems
paper · pdf · doi:10.1214/aos/1176344370
openalex publication_date 1978/11/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/02
An n × n matrix H with all its entries +1 and -1 is Hadamard if HH' = nI. It is well known that n must be 1, 2 or a multiple of 4 for such a matrix to exist, but is not known whether Hadamard matrices exist for every n which is a multiple of 4. The smallest order for which a Hadamard matrix has not been constructed is (as of 1977) 268. Research in the area of Hadamard matrices and their applications has steadily and rapidly grown, especially during the last three decades. These matrices can be transformed to produce incomplete block designs, t-designs, Youden designs, orthogonal F-square designs, optimal saturated resolution III designs, optimal weighing designs, maximal sets of pairwise independent random variables with uniform measure, error correcting and detecting codes, Walsh functions, and other mathematical and statistical objects. In this paper we survey the existence of Hadamard matrices and many of their applications.