On the Design of Deterministic Matrices for Fast Recovery of Fourier Compressible Functions

J. Bailey, M. A. Iwen, C. V. Spencer

We present a general class of compressed sensing matrices which are then demonstrated to have associated sublinear-time sparse approximation algorithms. We then develop methods for…