Group theoretical approach to Gabor analysis

Hans Georg Feichtinger; Thomas Strohmer; Ole Christensen

doi:10.1117/12.203112

1 June 1995 Group theoretical approach to Gabor analysis

Hans Georg Feichtinger, Thomas Strohmer, Ole Christensen

Author Affiliations +

Optical Engineering, Vol. 34, Issue 6, (June 1995). https://doi.org/10.1117/12.203112

Abstract

We describe new methods to obtain nonorthogonal Gabor expansions of discrete and finite signals and reconstruction of signals from regularly sampled short time Fourier transform (STFT) values by series expansions. By this we understand the expansion of a signal of a given length n into a (finite) series of coherent building blocks, obtained from a Gabor atom through discrete time- and frequency-shift operators. Although bump-type atoms are natural candidates, the approach is not restricted to such building blocks. Also the set of time- and frequency-shift operators does not have to be a (product) lattice, but just an ordinary (additive) subgroup of the time/frequency plane, which is naturally identified with the 2-D n x n cyclic group. In contrast, other nonseparable subgroups turn out to be more interesting for our task: the efficient determination of a suitable set of coefficients for the coherent expansion. It is sufficient to determine the so-called dual Gabor atom. The existence and basic properties of this dual atom are well known in the case of lattice groups. It is shown that this is true for general groups. But more importantly, we demonstrate that the conjugate gradient method reduces the computational complexity drastically.

Citation Download Citation

Hans Georg Feichtinger, Thomas Strohmer, and Ole Christensen "Group theoretical approach to Gabor analysis," Optical Engineering 34(6), (1 June 1995). https://doi.org/10.1117/12.203112

Published: 1 June 1995

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