Block-circulant Gabor-matrix structure and discrete Gabor transforms

Sigang Qiu

doi:10.1117/12.210731

1 October 1995 Block-circulant Gabor-matrix structure and discrete Gabor transforms

Sigang Qiu

Author Affiliations +

Optical Engineering, Vol. 34, Issue 10, (October 1995). https://doi.org/10.1117/12.210731

Abstract

We develop the block-circulant structure of Gabor matrices, and establish that Gabor matrices are unitarily block-diagonalizable simultaneously. It opens a new way of implementing the discrete Gabortransforms. For the most interesting cases, if the product ab of the lattice constants divides the signal length N (in particular, in the critical-sampling cases), we prove that the Gabor operators are simultaneously unitarily equivalent to non-negative pointwise multiplication operators. This leads to fast computations of the inverse of the Gabor operator and the square root of the inverse of the Gabor operator, as well as the dual Gabor wavelet and the tight Gabor wavelet. Gabor syntheses turn out to be simple, and we can also easily predetermine the stability of Gabor reconstructions.

Citation Download Citation

Sigang Qiu "Block-circulant Gabor-matrix structure and discrete Gabor transforms," Optical Engineering 34(10), (1 October 1995). https://doi.org/10.1117/12.210731

Published: 1 October 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