Hadamard matrix
An matrix is a Hadamard matrix of order if the entries of are either
or and such that where is the transpose
of and is the order
identity matrix
.
In other words, an matrix with only and as its elements is Hadamard if the inner product of two distinct rows is and the inner product of a row with itself is .
A few examples of Hadamard matrices are
These matrices were first considered as Hadamard determinants, because the determinant of a Hadamard matrix satisfies equality in Hadamard’s determinant theorem, which states that if is a matrix of order where for all and then
Property 1:
The order of a Hadamard matrix is or where is an integer.
Property 2:
If the rows and columns of a Hadamard matrix are permuted, the matrix remains Hadamard.
Property 3:
If any row or column is multiplied by the Hadamard property is retained.
Hence it is always possible to arrange to have the first row and first column of a Hadamard matrix contain only entries. A Hadamard matrix in this form is said to be normalized.
Hadamard matrices are common in signal processing and coding applications.
Title | Hadamard matrix |
---|---|
Canonical name | HadamardMatrix |
Date of creation | 2013-03-22 13:09:45 |
Last modified on | 2013-03-22 13:09:45 |
Owner | Koro (127) |
Last modified by | Koro (127) |
Numerical id | 13 |
Author | Koro (127) |
Entry type | Definition |
Classification | msc 15-00 |
Classification | msc 05B20 |
Synonym | Hadamard |
Related topic | HadamardConjecture |