Decomposition of Hadamard Matrices
Author Affiliations +
Abstract

We have seen in Chapter 1 that Hadamard's original construction of Hadamard matrices states that the Kronecker product of Hadamard matrices of orders m and n is a Hadamard matrix of order mn. The multiplicative theorem was proposed in 1981 by Agaian and Sarukhanyan (see also Ref. 2). They demonstrated how to multiply Williamson-Hadamard matrices in order to obtain aWilliamson-Hadamard matrix of order mn/2. This result has been extended by the following:

• Craigen et al. show how to multiply four Hadamard matrices of orders m, n, p, q in order to obtain a Hadamard matrix of order mnpq/16.

• Agaian and Sarukhanyan et al. show how to multiply several Hadamard matrices of orders ni, i = 1, 2, . . . , k + 1, to obtain a Hadamard matrix of order (n1n2 . . . nk+1)/2k, k = 1, 2, . . . . They obtained a similar result for A(n,k)-type Hadamard matrices and for Baumert-Hall, Plotkin, and Goethals-Seidel arrays.

• Seberry and Yamada investigated the multiplicative theorem of Hadamard matrices of the generalized quaternion type using the M-structure.

• Phoong and Chang show that the Agaian and Sarukhanyan theorem results can be generalized to the case of antipodal paraunitary (APU) matrices. A matrix function H(z) is said to be paraunitary (PU) if it is unitary for all values of the parameters z, H(z)HT (1/z) = nInn ≥ 2. One attractive feature of these matrices is their energy preservation properties that can reduce the noise or error amplification problem. For further details of PU matrices and their applications, we refer the reader to Refs. 8-10. A PU matrix is said to be an APU matrix if all of its coefficient matrices have ±1 as their entries. For the special case of constant (memoryless) matrices, APU matrices reduce to the well-known Hadamard matrices.

Online access to SPIE eBooks is limited to subscribing institutions.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Matrices

Back to Top