Open Access
Translator Disclaimer
November, 1978 Hadamard Matrices and Their Applications
A. Hedayat, W. D. Wallis
Ann. Statist. 6(6): 1184-1238 (November, 1978). DOI: 10.1214/aos/1176344370

Abstract

An $n \times 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.

Citation

Download Citation

A. Hedayat. W. D. Wallis. "Hadamard Matrices and Their Applications." Ann. Statist. 6 (6) 1184 - 1238, November, 1978. https://doi.org/10.1214/aos/1176344370

Information

Published: November, 1978
First available in Project Euclid: 12 April 2007

zbMATH: 0401.62061
MathSciNet: MR523759
Digital Object Identifier: 10.1214/aos/1176344370

Subjects:
Primary: 05B20
Secondary: 05B05 , 05B30 , 62K05 , 62K10

Keywords: 05-02 , 62-02 , block design , error correcting code , Fractional factorial design , Hadamard matrix , optimal design , orthogonal array , Youden design

Rights: Copyright © 1978 Institute of Mathematical Statistics

JOURNAL ARTICLE
55 PAGES


SHARE
Vol.6 • No. 6 • November, 1978
Back to Top