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
Conference paper
Runlength encoding of quantized DCT coefficients
Viresh Ratnakar, Ephraim Feig, et al.
IS&T/SPIE Electronic Imaging 1995
Conference paper
An improved data stream algorithm for frequency moments
Don Coppersmith, Ravi Kumar
SODA 2004
Don Coppersmith, Gadiel Seroussi
IEEE Trans. Inf. Theory