Don Coppersmith, Gregory B. Sorkin
Random Structures and 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
Ephraim Feig, Elliot Linzer
IEEE TSP
Conference paper
Sparse source-wise and pair-wise distance preservers
Don Coppersmith, Michael Elkin
SODA 2005
Ephraim Feig, Shmuel Winograd
IEEE TSP