Hadamard matrices

E334040

Hadamard matrices are square matrices with entries ±1 whose rows are mutually orthogonal, playing a key role in combinatorics, coding theory, and signal processing.

All labels observed (6)

How this entity was disambiguated

Statements (50)

Predicate Object
instanceOf combinatorial object
matrix class
orthogonal matrix over ±1
constructedBy Kronecker product recursion
fieldOfStudy coding theory
combinatorics
design theory
linear algebra
hasConjecture Hadamard matrices self-linksurface differs
surface form: Hadamard conjecture
hasConstraintOnOrder n = 1, 2, or a multiple of 4
hasConstructionMethod Goethals–Seidel construction
Paley construction
Sylvester construction
Williamson construction
tensor (Kronecker) product of smaller Hadamard matrices
hasEntrySet {+1, -1}
hasEquivalentFormulation matrix with entries ±1 whose rows have pairwise Hamming distance n/2 after mapping ±1 to {0,1}
hasOrder 2^k for integer k ≥ 0
n where n is a positive integer
hasProperty columns form an orthogonal set over the reals
columns mutually orthogonal
determinant has maximal absolute value among ±1 matrices of same order
entries of each row have equal magnitude
rows form an orthogonal set over the reals
rows mutually orthogonal
square matrix
hasSpecialCase Hadamard matrices self-linksurface differs
surface form: Sylvester Hadamard matrix
maximizes determinant among ±1 matrices of given order
namedAfter Jacques Hadamard
relatedTo Hadamard inequality
Hadamard matrices self-linksurface differs
surface form: Walsh matrix

binary linear code
conference matrix
orthogonal array
satisfies H H^T = n I_n for an n×n Hadamard matrix H
states Hadamard matrices exist for every order n that is a multiple of 4
usedIn Walsh–Hadamard transform
coding theory
combinatorial design theory
construction of Hadamard codes
construction of Reed–Muller codes
construction of mutually unbiased bases
construction of orthogonal arrays
construction of symmetric balanced incomplete block designs
error-correcting codes
experimental design
orthogonal frequency-division multiplexing variants
quantum information theory
signal processing
spectral methods in combinatorics

How these facts were elicited

Referenced by (6)

Full triples — surface form annotated when it differs from this entity's canonical label.

Jacques Hadamard knownFor Hadamard matrices
Hadamard matrices hasConjecture Hadamard matrices self-linksurface differs
subject surface form: Hadamard matrix
this entity surface form: Hadamard conjecture
Hadamard matrices hasSpecialCase Hadamard matrices self-linksurface differs
subject surface form: Hadamard matrix
this entity surface form: Sylvester Hadamard matrix
Hadamard matrices relatedTo Hadamard matrices self-linksurface differs
subject surface form: Hadamard matrix
this entity surface form: Walsh matrix
Hadamard inequality relatedTo Hadamard matrices
this entity surface form: Hadamard matrix
Hadamard inequality relatedTo Hadamard matrices
this entity surface form: Hadamard’s determinant problem