Title of article
Rank-deficient submatrices of Fourier matrices Original Research Article
Author/Authors
Steven Delvaux and Leon Horsten ، نويسنده , , Marc Van Barel، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
19
From page
1587
To page
1605
Abstract
We consider the maximal rank-deficient submatrices of Fourier matrices with order a power of a prime number. We do this by considering a hierarchical subdivision of these matrices into low rank blocks. We also explore some connections with the fast Fourier transform (FFT), and with an uncertainty principle for Fourier transforms over finite Abelian groups.
Keywords
Rank-deficient submatrix , Fourier matrix , Uncertainty principle , FFT
Journal title
Linear Algebra and its Applications
Serial Year
2008
Journal title
Linear Algebra and its Applications
Record number
826091
Link To Document