Don Coppersmith
Journal of Combinatorial Theory, Series A
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
Journal of Algorithms
Don Coppersmith, Alan J. Hoffman
Linear Algebra and Its Applications
Louis Auslander, Ephraim Feig, et al.
IEEE Transactions on Acoustics, Speech, and Signal Processing