An n x n
matrix with entries either 1 or -1 where each
row is
orthogonal to every other
row. Of course, a
row's
inner product with itself is n. So when you multiply a
Hadamard matrix times it's
transpose you get n times the
identity matrix.
--back to
combinatorics--