Don Coppersmith, Baruch Schieber
Journal of Complexity
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
Inder Gopal, Don Coppersmith, et al.
IEEE Transactions on Communications
Don Coppersmith, Madhu Sudan
STOC 2003
Alok Aggarwal, Don Coppersmith, et al.
SIAM Journal on Computing