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.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
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.