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

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

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
Bose–Bush construction of orthogonal arrays → relatedTo → Hadamard matrix constructions ⓘ
linked to: Hadamard matrices