Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
564893 | Signal Processing | 2007 | 7 Pages |
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
Mario Hampejs, Günther Kracher,