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
Ephraim Feig, Elliot Linzer
IS&T/SPIE Electronic Imaging 1991
Don Coppersmith, James B. Shearer
Electronic Journal of Combinatorics
Don Coppersmith, David Gamarnik, et al.
Random Structures and Algorithms