Filter design for CWT computation using the Shensa algorithm

Author

Chan, Y.T. ; Ho, K.C.

Author_Institution

Dept. of Electr. & Comput. Eng., R. Mil. Coll. of Canada, Kingston, Ont., Canada

Volume

3

fYear

1999

fDate

15-19 Mar 1999

Firstpage

1321

Abstract

Direct computation of the continuous wavelet transform (CWT) using FFT requires O (Nlog₂N) operations per scale, where N is the data length. The Shensa (1992) algorithm is a fast algorithm to compute the CWT that uses only O(N) operations per scale. The application of the algorithm requires the design of a bandpass and a lowpass filter for a given mother wavelet function. Previous design method involves multi-dimensional numerical search and is computationally intensive. This paper proposes an iterative method to design the optimum filters. It computes in each iteration least-squares solutions only and does not need numerical search. The proposed filter design method is corroborated by simulations

Keywords

band-pass filters; circuit optimisation; iterative methods; least squares approximations; low-pass filters; wavelet transforms; CWT computation; FFT; Shensa algorithm; bandpass filter; continuous wavelet transform; data length; fast algorithm; filter design; iterative method; least-squares solutions; lowpass filter; mother wavelet function; nonstationary signal analysis; optimum filters; simulations; Algorithm design and analysis; Band pass filters; Brain modeling; Computational modeling; Continuous wavelet transforms; Design methodology; Educational institutions; Iterative algorithms; Iterative methods; Wavelet transforms;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1999. Proceedings., 1999 IEEE International Conference on

Conference_Location

Phoenix, AZ

ISSN

1520-6149

Print_ISBN

0-7803-5041-3

Type

conf

DOI

10.1109/ICASSP.1999.756223

Filename

756223