Share Email Print
cover

Proceedings Paper

Novel computational structure for real-time wavelet analysis
Author(s): V. P. Devassia; M. G. Mini; Tessamma Thomas
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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 2j 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.

Paper Details

Date Published: 1 August 2003
PDF: 9 pages
Proc. SPIE 5049, Smart Structures and Materials 2003: Modeling, Signal Processing, and Control, (1 August 2003); doi: 10.1117/12.484033
Show Author Affiliations
V. P. Devassia, Cochin Univ. of Science and Technology (India)
M. G. Mini, Cochin Univ. of Science and Technology (India)
Tessamma Thomas, Cochin Univ. of Science and Technology (India)


Published in SPIE Proceedings Vol. 5049:
Smart Structures and Materials 2003: Modeling, Signal Processing, and Control
Ralph C. Smith, Editor(s)

© SPIE. Terms of Use
Back to Top