Hadamard transforms on multiply/add architectures

A new algorithm for computing Hadamard transforms is presented. If n is a power of four, then the new algorithm uses 7/8 n log/sub 2/ n multiply/adds to compute a Hadamard transform of length n.<
>