Title :
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
Abstract :
Continuous wavelet transform (CWT) is a useful technique to analyse time-varying signals. Direct computation of CWT via FFT requires O(Nlog2N) 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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1997. ICASSP-97., 1997 IEEE International Conference on
Conference_Location :
Munich
Print_ISBN :
0-8186-7919-0
DOI :
10.1109/ICASSP.1997.604660
