## What is a Hadamard Matrix?

A Hadamard matrix is a matrix with all elements equal to \(+1\) or \(-1\), and for which the rows are *mutually orthogonal*. If you pick two rows from the matrix and write it as vectors \(\bf x\) and \(\bf y\), then these are orthogonal if…