DocumentCode
1056392
Title
The recursive pyramid algorithm for the discrete wavelet transform
Author
Vishwanath, Mohan
Author_Institution
Dept. of Comput. Sci., Pennsylvania State Univ., University Park, PA, USA
Volume
42
Issue
3
fYear
1994
fDate
3/1/1994 12:00:00 AM
Firstpage
673
Lastpage
676
Abstract
The recursive pyramid algorithm (RPA) is a reformulation of the classical pyramid algorithm (PA) for computing the discrete wavelet transform (DWT). The RPA computes the N-point DWT in real time (running DWT) using just L(log N-1) words of storage, as compared with O(N) words required by the PA. L is the length of the wavelet filter. The RPA is combined with the short-length FIR filter algorithms to reduce the number of multiplications and additions
Keywords
digital filters; filtering and prediction theory; transforms; wavelet transforms; DWT; PA; RPA; additions; discrete wavelet transform; multiplications; real time; recursive pyramid algorithm; short-length FIR filter algorithms; Adaptive signal processing; Application software; Discrete wavelet transforms; Equalizers; Equations; Finite impulse response filter; Quantization; Signal processing algorithms; Speech processing;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.277863
Filename
277863
Link To Document