Abstract for the seminar talk
delivered at the Wavelet Seminar of the MIT (Prof. G. Strang)
in April 1994
Gabor expansions and coherent frames
In this talk some of the group theoretic structure behind
Gabor expansions as well as the so-called irregular sampling
theorem for band-limited functions is explained, allowing to
pin-point some of the common structural features of those two
problems. We are talking about so-called coherent
frames, not just arbitrary un-structured frames, i.e. the
frame is generated from one single building block ("atom")
by the action of a discrete subset of a (continuous) transformation
group. In the "regular" case we even have the situation, that
the dual frame is of the same form, with just another "window"
(transformed in exactly the same way as the atom).
Based on this observation we point out efficient numerical
algorithms for the determination of the dual Gabor atom
(for the discrete and periodic case). These methods are based on
the conjugate gradient method and do not require to build the
(huge) system matrix for the corresponding linear equation
(the positive definite so-called frame operator). Whereas this
matrix would be much too large (even from small-sized 1D problems,
i.e. for signals of relatively small length) the explicit information
about the sparsity of the Gabor frame matrix can be used for
efficient algorithms. Cf. also the joint work with Sigang Qiu
in the NUHAG publication list for details.
See our list of Gabor publications
for details.