IEEE Transactions on Signal Processing · 1994 · 19 citations · 1 references
ComputingComputer EngineeringComputer ScienceAlgorithmsComputer ArchitectureTheory Of ComputationAlgorithm AnalysisArithmetic FunctionsComputational ComplexityDigital Signal ProcessingTransform
A new algorithm for computing Hadamard transforms is presented. If n is a power of four, then the new algorithm uses 7/8 n log/sub 2/ n multiply/adds to compute a Hadamard transform of length n.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
1