Don Coppersmith, Peter Doyle, et al.
Journal of the ACM (JACM)
Paper
Hadamard Transforms on Multiply/Add Architectures
Abstract
A new algorithm for computing Hadamard transforms is presented. If n is a power of four, then the new algorithm uses ⅞ n logn multiply/adds to compute a Hadamard transform of length n. © 1994 IEEE
Related
Don Coppersmith, David Gamarnik, et al.
Random Structures and Algorithms
Louis Auslander, Ephraim Feig, et al.
IEEE Transactions on Acoustics, Speech, and Signal Processing
Ephraim Feig, Fred Greenleaf
Applied Optics