what about Sylvester's construction
Examples of Hadamard matrices were actually first constructed by
James Joseph Sylvester. Let
H be a Hadamard matrix of order
n. Then the partitioned matrix
is a Hadamard matrix of order 2
n. This observation can be applied repeatedly and leads to the following series of matrices.
In this manner, Sylvester constructed Hadamard matrices of order 2
k for every non-negative integer
k.
Sylvester's matrices have a number of special properties. They are
symmetric and
traceless. The elements in the first column and the first row are all
positive. The elements in all the other rows and columns are evenly divided between positive and
negative. Sylvester matrices are closely connected with
Walsh functions.