Fast Fourier transform (FFT) based fast architecture and algorithm for discrete wavelet transforms

Krishna Aditya; Chee-Hung Henry Chu

doi:10.1117/12.205461

6 April 1995 Fast Fourier transform (FFT) based fast architecture and algorithm for discrete wavelet transforms

Krishna Aditya, Chee-Hung Henry Chu

Proceedings Volume 2491, Wavelet Applications II; (1995) https://doi.org/10.1117/12.205461
Event: SPIE's 1995 Symposium on OE/Aerospace Sensing and Dual Use Photonics, 1995, Orlando, FL, United States

Abstract

We are presenting a fast Fourier transform (FFT) based architecture for computing discrete wavelet transform (DWT) of a one dimensional sequence. The scheme is non recursive unlike a dyadic decomposition and DWT coefficients at all resolutions can be generated simultaneously without waiting for generation of coefficients at a lower octave level. This architecture is faster than time domain convolution based architectures proposed for DWT decomposition and can be fully pipelined. Complexity of control circuits for this architecture is much lower as compared to time domain convolution based architectures. Also problems associated with maintaining streams of intermediate results is eliminated or very much reduced. The speed advantage comes by using FFT based frequency domain convolutions and is more pronounced for long filters. But this comes at the price of increased hardware requirements.

Citation Download Citation

Krishna Aditya and Chee-Hung Henry Chu "Fast Fourier transform (FFT) based fast architecture and algorithm for discrete wavelet transforms", Proc. SPIE 2491, Wavelet Applications II, (6 April 1995); https://doi.org/10.1117/12.205461

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