Title :
Cooley-Tukey-type algorithm for the Haar transform
Author :
Ahmed, Nova ; Natarajan, T. ; Rao, K. Raghava
Author_Institution :
Kansas State University, Electrical Engineering Department, Manhattan, USA
Abstract :
It is shown that the Haar transform can be computed using a Cooley-Tukey-type algorithm that is implemented in 2(N¿1) additions/subtractions. This algorithm is derived by relating the Haar transform to the modified Walsh-Hadamard transform using a simple bit-reversal scheme.
Keywords :
transforms; Cooley Tukey type algorithm; Haar transform; image processing; pattern recognition; speech processing; transforms;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19730201
