Title :
Hadamard transforms on multiply/add architectures
Author :
Coppersmith, Don ; Feig, Ephraim ; Linzer, Elliot
Author_Institution :
IBM Res., Yorktown Heights, NY, USA
fDate :
4/1/1994 12:00:00 AM
Abstract :
A new algorithm for computing Hadamard transforms is presented. If n is a power of four, then the new algorithm uses ⅞n log2 n multiply/adds to compute a Hadamard transform of length n
Keywords :
adders; digital arithmetic; shift registers; signal processing; transforms; C routines; Hadamard transforms; algorithm; multiply/add architectures; Arithmetic; Computer architecture; Costs; Process design; Signal design; Signal processing; Signal processing algorithms; Tensile stress; Timing; Workstations;
Journal_Title :
Signal Processing, IEEE Transactions on
