Fast implementation of long sequence wavelet transform based on partition

Bin Wu; Xinhua Lv; Xuejun Zhou

doi:10.1117/12.657677

4 January 2006 Fast implementation of long sequence wavelet transform based on partition

Bin Wu, Xinhua Lv, Xuejun Zhou

Proceedings Volume 5985, International Conference on Space Information Technology; 59852J (2006) https://doi.org/10.1117/12.657677
Event: International Conference on Space information Technology, 2005, Wuhan, China

Abstract

Based on the analysis of Mallat algorithm formulas, an improved wavelet transform implementation of high efficiency is proposed in this paper. Long sequence is partitioned into short ones by utilizing overlap-saving method. Cyclic convolution is proposed to be used in place of linear convolution in each section. Computer simulation shows that high accuracy and efficiency can be achieved by using this method. The speed of computation is greatly improved compared with Mallat algorithm involving linear convolution. This method is of good parallel property and is easy to be carried out in real-time by digital signal processor (DSP).

Citation Download Citation

Bin Wu, Xinhua Lv, and Xuejun Zhou "Fast implementation of long sequence wavelet transform based on partition", Proc. SPIE 5985, International Conference on Space Information Technology, 59852J (4 January 2006); https://doi.org/10.1117/12.657677

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available