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 conjecture
linked to: Hadamard matrices
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 Sylvester Hadamard matrix
linked to: Hadamard matrices
maximizes determinant among ±1 matrices of given order
namedAfter Jacques Hadamard
relatedTo Hadamard inequality
Walsh matrix
linked to: Hadamard matrices

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 matrix hasConjecture Hadamard conjecture
subject linked to: Hadamard matrices
linked to: Hadamard matrices
Hadamard matrix hasSpecialCase Sylvester Hadamard matrix
subject linked to: Hadamard matrices
linked to: Hadamard matrices
Hadamard matrix relatedTo Walsh matrix
subject linked to: Hadamard matrices
linked to: Hadamard matrices
Hadamard inequality relatedTo Hadamard matrix
linked to: Hadamard matrices
Hadamard inequality relatedTo Hadamard’s determinant problem
linked to: Hadamard matrices