Title :
Fast CWT computation at integer scales by the generalized MRA structure
Author_Institution :
Dept. of Electr. Eng., Missouri Univ., Columbia, MO, USA
fDate :
2/1/1998 12:00:00 AM
Abstract :
This article proposes a fast algorithm for continuous wavelet transform (CWT) at linear scale without decimation by using the generalized multiresolution analysis (MRA) structure. The constraints required on the lowpass and bandpass filters in the generalized MRA structure are derived. A possible solution for the lowpass filters and a least-squares design of the bandpass filters are given. The computational complexity of the algorithm is O(N) per scale, where N is the data length. The fast algorithm is verified by computer simulations
Keywords :
band-pass filters; computational complexity; filtering theory; least squares approximations; low-pass filters; signal resolution; wavelet transforms; bandpass filters; computational complexity; computer simulations; continuous wavelet transform; fast CWT computation; fast algorithm; generalized MRA structure; generalized multiresolution analysis; integer scales; least-squares design; linear scale; lowpass filters; nonstationary signal analysis; Band pass filters; Computational complexity; Continuous wavelet transforms; Frequency; Multiresolution analysis; Signal analysis; Signal processing algorithms; Signal resolution; Signal sampling; Wavelet analysis;
Journal_Title :
Signal Processing, IEEE Transactions on
