Don Coppersmith, Igor Pak
Probability Theory and Related Fields
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
IEEE Transactions on Magnetics
Don Coppersmith, Alan J. Hoffman
Linear Algebra and Its Applications
Conference paper
The diameter of a long range percolation graph
Don Coppersmith, David Gamarnik, et al.
SODA 2002