Fast CWT computation at integer scales by the generalized MRA structure

Author

Ho, K.C.

Author_Institution

Dept. of Electr. Eng., Missouri Univ., Columbia, MO, USA

Volume

46

Issue

2

fYear

1998

fDate

2/1/1998 12:00:00 AM

Firstpage

501

Lastpage

506

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;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.655434

Filename

655434