Robert Cimikowski, Don Coppersmith
Discrete Mathematics
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
International Journal of Imaging Systems and Technology
Don Coppersmith, Nick Howgrave-Graham, et al.
Journal of Discrete Algorithms
Don Coppersmith, Steven Phillips
SIAM Journal on Discrete Mathematics