Article ID Journal Published Year Pages File Type
564893 Signal Processing 2007 7 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Computer Science Signal Processing
Authors
, ,