17-09-2009, 09:57 PM
FAST HADAMARD TRANSFORMS
Abstract:- The Hadamard transform (also known as the Walsh-Hadamard transform, Hadamard-Rademacher-Walsh transform, Walsh transform, or Walsh-Fourier transform) is an example of a generalized class of Fourier transforms. The Hadamard transform can be regarded as being built out of size-2 discrete Fourier transforms (DFTs), and is in fact equivalent to a multidimensional DFT of size. It decomposes an arbitrary input vector into a superposition of Walsh functions.