Hadamard Matrix - Sylvester's Construction

Sylvester's Construction

Examples of Hadamard matrices were actually first constructed by James Joseph Sylvester in 1867. Let H be a Hadamard matrix of order n. Then the partitioned matrix

is a Hadamard matrix of order 2n. This observation can be applied repeatedly and leads to the following sequence of matrices, also called Walsh matrices.

$H_1 = \begin{bmatrix} 1 \end{bmatrix},$

$H_2 = \begin{bmatrix} 1 & 1 \\ 1 & -1 \end{bmatrix},$

and

$H_{2^k} = \begin{bmatrix} H_{2^{k-1}} & H_{2^{k-1}}\\ H_{2^{k-1}} & -H_{2^{k-1}}\end{bmatrix} = H_2\otimes H_{2^{k-1}},$

for, where denotes the Kronecker product.

In this manner, Sylvester constructed Hadamard matrices of order 2k for every non-negative integer k.

Sylvester's matrices have a number of special properties. They are symmetric and have trace zero. 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.

Read more about this topic: Hadamard Matrix

Famous quotes containing the words sylvester and/or construction:

“Were I as base as is the lowly plain,
And you, my Love, as high as heaven above,
Yet should the thoughts of me, your humble swain,
Ascend to heaven in honour of my love.”
—Joshua Sylvester (1561–1618)

“No construction stiff working overtime takes more stress and straining than we did just to stay high.”
—Gus Van Sant, U.S. screenwriter and director, and Dan Yost. Bob Hughes (Matt Dillon)