Ephraim Feig, Shmuel Winograd
IEEE Trans. Inf. Theory
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
Ephraim Feig, Shmuel Winograd
IEEE Trans. Inf. Theory
Don Coppersmith, Andrew M. Odlzyko, et al.
Algorithmica
Ephraim Feig
IEEE Transactions on Communications
Don Coppersmith, David Gamarnik, et al.
Random Structures and Algorithms