Hadamard Matrix - Alternative Construction

Alternative Construction

If we map the elements of the Hadamard matrix using the group homomorphism, we can describe an alternative construction of Sylvester's Hadamard matrix. First consider the matrix, the matrix whose columns consist of all n-bit numbers arranged in ascending counting order. We may define recursively by

F_1=\begin{bmatrix} 0 & 1\end{bmatrix}
F_n=\begin{bmatrix} 0_{1\times 2^{n-1}} & 1_{1\times 2^{n-1}} \\ F_{n-1} & F_{n-1} \end{bmatrix}.

It can be shown by induction that the image of the Hadamard matrix under the above homomorphism is given by

H_{2^n}=F_n^{\rm T}F_n.

This construction demonstrates that the rows of the Hadamard matrix can be viewed as a length linear error-correcting code of rank n, and minimum distance with generating matrix

This code is also referred to as a Walsh code. The Hadamard code, by contrast, is constructed from the Hadamard matrix by a slightly different procedure.

Read more about this topic:  Hadamard Matrix

Famous quotes containing the words alternative and/or construction:

    “A mental disease has swept the planet: banalization.... Presented with the alternative of love or a garbage disposal unit, young people of all countries have chosen the garbage disposal unit.”
    —Ivan Chtcheglov (b. 1934)

    “Striving toward a goal puts a more pleasing construction on our advance toward death.”
    —Mason Cooley (b. 1927)