Comparison of two fast algorithms for CWT computations

Author

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

Author_Institution

Dept. of Electr. Eng., Saskatchewan Univ., Saskatoon, Sask., Canada

Volume

5

fYear

1997

fDate

21-24 Apr 1997

Firstpage

3661

Abstract

Continuous wavelet transform (CWT) is a useful technique to analyse time-varying signals. Direct computation of CWT via FFT requires O(Nlog₂N) operations per scale, where N is the data length. This paper compares two fast algorithms that compute CWT at a cost of O(N) per scale. One is a trous algorithm and the other is Shensa algorithm. Although both are based on the multiresolution analysis structure, their accuracy in computing CWT is quite different. Theoretical error expression is derived and simulation results are presented for comparison

Keywords

error analysis; signal resolution; time-varying systems; wavelet transforms; CWT computations; FFT; Shensa algorithm; continuous wavelet transform; error expression; fast algorithms; multiresolution analysis structure; time-varying signals; trous algorithm; Band pass filters; Computational modeling; Continuous wavelet transforms; Educational institutions; Military computing; Multiresolution analysis; Signal analysis; Time frequency analysis; Wavelet analysis; Wavelet transforms;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1997. ICASSP-97., 1997 IEEE International Conference on

Conference_Location

Munich

ISSN

1520-6149

Print_ISBN

0-8186-7919-0

Type

conf

DOI

10.1109/ICASSP.1997.604660

Filename

604660