Title :
Implementation and algorithm analysis of wavelet Lifting Scheme
Author :
Cai, Yuchen ; Zhao, Baojun
Author_Institution :
Sch. of Inf. & Electron., Beijing Inst. of Technol., Beijing, China
Abstract :
Lifting Scheme is a fast way to implement wavelet transform. By analyzing the mechanism of wavelet lifting, four kinds of methods to implement wavelet lifting transform are proposed in this paper and their time complexity as well as space complexity is given after the four implementation methods are analyzed. Finally, selection recommendations respond to different needs of actual applications are presented based on the conclusions of the performance analyses of the methods.
Keywords :
computational complexity; wavelet transforms; algorithm analysis; space complexity; wavelet lifting scheme; wavelet lifting transform; wavelet transform; Very large scale integration; Vibrations; Wavelet analysis; In-place operation; Mallat; Wavelet transform; lifting scheme;
Conference_Titel :
Cross Strait Quad-Regional Radio Science and Wireless Technology Conference (CSQRWC), 2011
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-9792-8
DOI :
10.1109/CSQRWC.2011.6037231
