Cooley-Tukey-type algorithm for the Haar transform

14 June 1973

journal article
Published by Institution of Engineering and Technology (IET) in Electronics Letters

Vol. 9 (12) , 276-278
https://doi.org/10.1049/el:19730201

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
HAAR TRANSFORM
COOLEY TUKEY TYPE ALGORITHM
PATTERN RECOGNITION
SPEECH PROCESSING
IMAGE PROCESSING

This publication has 0 references indexed in Scilit: