Empirical recovery performance of fourier-based deterministic compressed sensing

Compressed sensing is a novel technique where one can recover sparse signals from the undersampled measurements. Mathematically, measuring an N-dimensional signal..