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
fDate :
3/1/1994 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on
