Ephraim Feig
Journal of Algorithms
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, Alan J. Hoffman, et al.
Linear Algebra and Its Applications
Mihir Bellare, Don Coppersmith, et al.
IEEE Trans. Inf. Theory
Don Coppersmith, Madhu Sudan
STOC 2003