The spark of Fourier matrices: Connections to vanishing sums and coprimeness

详细信息    查看全文

• 作者：Hema K. Achanta^a ; ^{hema999achanta@gmail.com}Author Vitae ; Sampurna Biswas^c ; ^{sampurnakgp@gmail.com}Author Vitae ; Bhanumati N. Dasgupta^b ; ^{bhanumati@msn.com}Author Vitae ; Soura Dasgupta^c ; ^d ; ^{dasgupta@engineering.uiowa.edu}Author Vitae ; Mathews Jacob^c ; ^{mathews-jacob@uiowa.edu}Author Vitae ; Raghuraman Mudumbai^c ; ^{rmudumbai@uiowa.edu}Author Vitae
• 关键词：Coprime sensing ; Full spark ; Compressed sensing ; Vanishing sums
• 刊名：Digital Signal Processing
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：61
• 期：Complete
• 页码：76-85
• 全文大小：704 K
• 卷排序：61

文摘

We consider conditions under which L rows of an N   point DFT matrix form a matrix with spark L+1L+1, i.e. a matrix with full spark. A matrix has spark L+1L+1 if all L   columns are linearly independent. This has application in compressed sensing for MRI and synthetic aperture radar, where measurements are under sampled Fourier measurements, and the observation matrix comprises certain rows of the DFT matrix. It is known that contiguous rows of the DFT matrix render full spark and that from such a base set one can build a suite of other sets of rows that maintain full spark. We consider an alternative base set of the form {0,1,⋯,K}∖{n}{0,1,⋯,K}∖{n}, and derive conditions on K, n and the prime factors of N, under which full spark is retained. We show that such a matrix has full spark iff there are no K distinct N-th roots of unity whose n-products form a vanishing sum, and leverage recent characterizations of vanishing sums of N-th roots of unity to establish the stated conditions.