Deterministic construction of Fourier-based compressed sensing matrices using an almost difference set
Deterministic construction of Fourier-based compressed sensing matrices using an almost difference set
In this paper, a new class of Fourier-based matrices is studied for deterministic compressed sensing. Initially, a basic partial Fourier matrix is introduced by choosing the rows deterministically from the inverse discrete Fourier transform (DFT) matrix. By row/column rearrangement, the matrix is represented as a concatenation of DFT-based submatrices. Then, …