Title :
Fast algorithm for over-complete wavelets
Author :
Law, N.F. ; Siu, W.C.
Author_Institution :
Dept. of Electron. & Inf. Eng., Hong Kong Polytech. Univ., Hung Hom, China
fDate :
2/15/2001 12:00:00 AM
Abstract :
The computational complexity of the over-complete wavelet representation is studied. It is found that the inverse transform is nearly three times more costly in computation than the forward transform. By exploiting the redundancy between the lowpass and the bandpass outputs, the computation is greatly simplified, resulting in an efficient inverse
Keywords :
computational complexity; redundancy; signal representation; signal sampling; wavelet transforms; bandpass output; computational complexity; forward transform; inverse transform; lowpass output; over-complete wavelets; redundancy;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20010183