Gabor's signal expansion and the Gabor transform for a general, non-separable sampling geometry

M.J. Bastiaans, A.J. Leest, van

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Downloads (Pure)

Abstract

Recently a new sampling lattice - the quincunx lattice - has been introduced [1] as a sampling geometry in the Gabor scheme, which geometry is different from the traditional rectangular sampling geometry. The quincunx lattice is just one example of the general class of non-separable time-frequency lattices. In this paper we will show how results that hold for rectangular sampling (see, for instance, [2,3]) can be transformed to the general, non-separable case. Gabor's signal expansion and the Gabor transform are formulated on a general, non-separable time-frequency lattice instead of on the traditional rectangular lattice. The representation of the general lattice is based on the rectangular lattice via a shear operation, which corresponds to a description of the general lattice by means of a lattice generator matrix that has the Hermite normal form. The shear operation on the lattice is associated with simple operations on the signal, on the synthesis and the analysis window, and on Gabor's expansion coefficients; these operations consist of multiplications by quadratic phase terms. Following this procedure, the well-known biorthogonality condition for the window functions in the rectangular sampling geometry, can be directly translated to the general case. In the same way, a modified Zak transform can be defined for the non-separable case, with the help of which Gabor's signal expansion and the Gabor transform can be brought into product forms that are identical to the ones that are well known for the rectangular sampling geometry. [1] P. Prinz, "Calculating the dual Gabor window for general sampling sets," IEEE Trans. Signal Processing, 44 (1996) 2078-2082. [2] 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. [3] H.G. Feichtinger and T. Strohmer, Eds., Gabor Analysis and Algorithms: Theory and Applications. Berlin: Birkhauser (1998).
Original languageEnglish
Title of host publicationProRISC 99, 10th Annual Workshop on Circuits, Systems and Signal Processing, Mierlo, Netherlands
EditorsJ.P. Veen
Place of PublicationUtrecht, Netherlands
PublisherSTW Technology Foundation
Pages21-26
ISBN (Print)90-73461-18-9
Publication statusPublished - 1999
Event1999 Annual Workshop on Circuits, Systems and Signal Processing (ProRISC 1999) - Mierlo, Netherlands
Duration: 25 Nov 199926 Nov 1999
Conference number: 10

Workshop

Workshop1999 Annual Workshop on Circuits, Systems and Signal Processing (ProRISC 1999)
Abbreviated titleProRISC 99
CountryNetherlands
CityMierlo
Period25/11/9926/11/99

Fingerprint Dive into the research topics of 'Gabor's signal expansion and the Gabor transform for a general, non-separable sampling geometry'. Together they form a unique fingerprint.

Cite this