Fast algo-tectures for discrete wavelet transforms

Krishna Aditya; Chee-Hung Henry Chu; Harold H. Szu

doi:10.1117/12.236037

22 March 1996 Fast algo-tectures for discrete wavelet transforms

Krishna Aditya, Chee-Hung Henry Chu, Harold H. Szu

Proceedings Volume 2762, Wavelet Applications III; (1996) https://doi.org/10.1117/12.236037
Event: Aerospace/Defense Sensing and Controls, 1996, Orlando, FL, United States

Abstract

Here we present an FFT based architecture and algorithm for computing discrete wavelet transform of one dimensional discrete signals. The presented architecture is non recursive unlike dyadic subband decomposition and discrete wavelet transform coefficients at all resolutions can be generated simultaneously without waiting for generation of coefficients at a higher resolution. For long wavelet filters, this architecture is faster than architectures proposed so far, for DWT computation based on time domain convolvers. This architecture can be fully pipelined and complexity of control circuits for this architecture is much lower as compared to time domain convolvers and their systolic array implementations (which involve complex routing of data) proposed before. In time-domain convolution based architectures, with a single set of convolver, computation of DWT for an N-point signal takes a minimum of N cycles, whereas the proposed architecture, with full hardware implementation (no multiplexing of hardware) and when fully pipelined takes only a fraction of N cycles. This architecture will be suitable for analysis of signals like EEG, seismic data, etc., which are quasi-infinite, one dimensional signal streams. The speed advantage comes by using FFT based frequency domain convolutions and also due to consequent introduction of more parallelism.

Citation Download Citation

Krishna Aditya, Chee-Hung Henry Chu, and Harold H. Szu "Fast algo-tectures for discrete wavelet transforms", Proc. SPIE 2762, Wavelet Applications III, (22 March 1996); https://doi.org/10.1117/12.236037

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