Richard Arratia, Béla Bollobás, et al.
Discrete Applied 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
Louis Auslander, Ephraim Feig, et al.
IEEE Transactions on Acoustics, Speech, and Signal Processing
Elliot Linzer, Ephraim Feig
Mathematics of Computation
Don Coppersmith, Alan J. Hoffman, et al.
Linear Algebra and Its Applications