On the non-orthogonal sampling scheme for Gabor's signal expansion

Martin J. Bastiaans and Arno J. van Leest

Gabor's signal expansion and the Gabor transform are formulated on a non-orthogonal time-frequency lattice instead of on the traditional rectangular lattice [1,2]. The reason for doing so is that a non-orthogonal sampling geometry might be better adapted to the form of the window functions (in the time-frequency domain) than an orthogonal one: the set of shifted and modulated versions of the usual Gaussian synthesis window, for instance, corresponding to circular contour lines in the time-frequency domain, can be arranged more tightly in a hexagonal geometry than in a rectangular one. Oversampling in the Gabor scheme, which is required to have mathematically more attractive properties for the analysis window, then leads to better results in combination with less oversampling.

The new procedure presented in this paper is based on considering the non-orthogonal lattice as a sub-lattice of a denser orthogonal lattice that is oversampled by a rational factor. In doing so, Gabor's signal expansion on a non-orthogonal lattice can be related to the expansion on an orthogonal lattice (restricting ourselves, of course, to only those sampling points that are part of the non-orthogonal sub-lattice), and all the techniques that have been derived for rectangular sampling [1,2] can be used, albeit in a slightly modified form.

  1. M.J. Bastiaans, "Gabor's signal expansion and its relation to sampling of the sliding-window spectrum," in Advanced Topics in Shannon Sampling and Interpolation Theory, R.J. Marks II, Ed., Springer, New York (1993) 1-35.
  2. H.G. Feichtinger and T. Strohmer, Eds., Gabor Analysis and Algorithms: Theory and Applications, Birkhauser, Berlin (1998).

PDF version of the full paper
PDF version of the poster presentation

To: Papers by Martin J. Bastiaans