The inversion of Gabor-type matrices

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.