Fast orthogonal-transform algorithms for multiresolution time-sequency signal decomposition and processing

Andrzej Drygajlo

doi:10.1117/12.162075

1 November 1993 Fast orthogonal-transform algorithms for multiresolution time-sequency signal decomposition and processing

Andrzej Drygajlo

Author Affiliations +

Proceedings Volume 2034, Mathematical Imaging: Wavelet Applications in Signal and Image Processing; (1993) https://doi.org/10.1117/12.162075
Event: SPIE's 1993 International Symposium on Optics, Imaging, and Instrumentation, 1993, San Diego, CA, United States

Abstract

In this paper we present orthogonal transforms as a signal analysis and processing tool with the capability of variable multiresolution time-spectral decomposition of discrete signals. Our prime interest is in the representation of square summable sequences in terms of wavelet packet matrices used as discrete orthogonal systems, and we concentrate on the fast transform algorithms for such systems. We analyze polyphase and lattice-tree structures which are common for multiple block-size orthogonal transforms, multiresolution multirate filter banks, and wavelet packet transforms. The purpose of this present paper is to compare and contrast the wavelet packet based approach to the traditional techniques for fast orthogonal transform algorithms. We consider results from this technique that influence the design of filter banks and we indicate some results from lattice-structured filter banks which can be useful for the design of fast wavelet packet transform algorithms. A time-varying structure that is based on fast algorithms of orthogonal transforms and their orthogonal sub-transforms is presented. In this case, orthogonal bases consist of a finite collection of wavelet packets which provide a fairly rich family of orthogonal decompositions of the time-scale plane. In particular, the time- sequence plane representation, one of many possible time-spectral and time-scale plane representations is discussed.

Citation Download Citation

Andrzej Drygajlo "Fast orthogonal-transform algorithms for multiresolution time-sequency signal decomposition and processing", Proc. SPIE 2034, Mathematical Imaging: Wavelet Applications in Signal and Image Processing, (1 November 1993); https://doi.org/10.1117/12.162075

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