THE RECURSIVE PYRAMID ALGORITHM FOR THE DISCRETE WAVELET TRANSFORM

Authors
VISHWANATH M
Citation
M. Vishwanath, THE RECURSIVE PYRAMID ALGORITHM FOR THE DISCRETE WAVELET TRANSFORM, IEEE transactions on signal processing, 42(3), 1994, pp. 673-676
Citations number
8
Categorie Soggetti
Acoustics
Journal title
IEEE transactions on signal processing → ACNP
ISSN journal
1053587X
Volume
42
Issue
3
Year of publication
1994
Pages
673 - 676
Database
ISI
SICI code
1053-587X(1994)42:3<673:TRPAFT>2.0.ZU;2-H
Abstract
The recursive pyramid algorithm (RPA) is a reformulation of the classi cal pyramid algorithm (PA) for computing the discrete wavelet transfor m (DWT). The RPA computes the N-point DWT in real time (running DWT) u sing just L(log N - 1) words of storage, as compared with O(N) words r equired by the PA. L is the length of the wavelet filter. The RPA is c ombined with the short-length FIR filter algorithms to reduce the numb er of multiplications and additions.