This correspondence presents a simple factorization of the Hadamard matrix which is used to develop a fast algorithm for the Hadamard transform. The matrix decomposition is of the form of the Kronecker products of identity matrices and successively lower order Hadamard matrices. This decomposition leads very clearly to a sparsematrix factorization of the Hadamard matrix.
|Original language||English (US)|
|Number of pages||2|
|Journal||IEEE Transactions on Acoustics, Speech, and Signal Processing|
|State||Published - Dec 1986|