The inversion of Gabor-type matrices

Authors:
Mario Hampejs;Günther Kracher
Affiliations:
Faculty of Mathematics, University of Vienna, Nordbergstrasse 15, 1090 Vienna, Austria;Faculty of Mathematics, University of Vienna, Nordbergstrasse 15, 1090 Vienna, Austria
Venue:
Signal Processing
Year:
2007

Citing 5
Cited 1

Generalized dual Gabor atoms and best approximations by Gabor family

Signal Processing
Gabor Analysis and Algorithms: Theory and Applications

Gabor Analysis and Algorithms: Theory and Applications
Gabor-type matrices and discrete huge Gabor transforms

ICASSP '95 Proceedings of the Acoustics, Speech, and Signal Processing, 1995. on International Conference - Volume 02
A Unified Approach to Dual Gabor Windows

IEEE Transactions on Signal Processing
Double Preconditioning for Gabor Frames

IEEE Transactions on Signal Processing

A linear cost algorithm to compute the discrete gabor transform

IEEE Transactions on Signal Processing

Quantified Score

Hi-index	0.08

Visualization

Abstract

We present a fast algorithm for the inversion of certain sparse matrices with periodic side-diagonals. Matrices of this type are widely used in time-frequency analysis and Gabor theory. There are no constraints to the matrix like in other known algorithms and the algorithm computes the exact inverse and not only an approximation.