Novel computational structure for real-time wavelet analysis

V. P. Devassia; M. G. Mini; Tessamma Thomas

doi:10.1117/12.484033

1 August 2003 Novel computational structure for real-time wavelet analysis

V. P. Devassia, M. G. Mini, Tessamma Thomas

Proceedings Volume 5049, Smart Structures and Materials 2003: Modeling, Signal Processing, and Control; (2003) https://doi.org/10.1117/12.484033
Event: Smart Structures and Materials, 2003, San Diego, California, United States

Abstract

The advent of high-speed signal processors combined with real-time complex algorithms has resulted in truly elegant industrial systems and controllers. Wavelet Transform (WT) is one among the smart signal processing tools, which has already excelled over the conventional ones. In this paper we present an efficient implementation structure for real-time computation of the Discrete Wavelet Transform (DWT) and its Inverse (IDWT). The wavelet and scaling function coefficients at each level are computed by successive convolutions and the computation of transform coefficients at all levels is performed in parallel. Adopting the principle of polyphase splitting, the input sequence and filter coefficients at each level ’j’ are divided into 2^j subsequences, incorporating additional parallelism within levels. Expressions for the computational complexity are derived and a comparison of complexity against the popular filter-bank tree structure is made, for variations of signal length, order of wavelet and the number of levels. The Parallel Multiple Subsequence (PMS) structure suggested here, involves much less computation than state-of-the-art algorithms up to 6 levels of processing for Haar wavelet and 3 levels for others, for any data length. For higher decomposition levels and for real-time applications, the proposed algorithm is made superior by optimal selection of processing frame size.

Citation Download Citation

V. P. Devassia, M. G. Mini, and Tessamma Thomas "Novel computational structure for real-time wavelet analysis", Proc. SPIE 5049, Smart Structures and Materials 2003: Modeling, Signal Processing, and Control, (1 August 2003); https://doi.org/10.1117/12.484033

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