| Home > Publications > Reports > Numerical Analysis and Applied Mathematics (TW) |
TW 470
Steven Delvaux, Marc Van Barel
Rank-deficient submatrices of Fourier matrices
Abstract
We consider the maximal rank-deficient submatrices of Fourier matrices. We do this by considering a hierarchical subdivision of these matrices into low rank blocks. We also explore some connections with the FFT, and with an uncertainty principle for Fourier transforms over finite Abelian groups.
report.pdf (349K) / mailto: M. Van Barel