Abstract-Compressed sensing is a novel technique to acquire sparse signals with few measurements. Normally, compressed sensing uses random projections as measurements. Here we design deterministic measurements and an algorithm to accomplish signal recovery with computational efficiently. A measurement matrix is designed with chirp sequences forming the columns. Chirps are used since an efficient method using FFTs can recover the parameters of a small superposition. We show empirically that this type of matrix is valid as compressed sensing measurements. This is done by a comparison with random projections and a modified reduced isometry property. Further, by implementing our algorithm, simulations show successful recovery of signals with sparsity levels similar to those possible by Matching Pursuit with random measurements. For sufficiently sparse signals, our algorithm recovers the signal with computational complexity O(K log K) for K measurements. This is a significant improvement over existing algorithms.
In REF , a sensing matrix is designed with chirp sequences forming the columns using FFT.
Chirp sensing codes: Deterministic compressed sensing measurements for fast recovery
in in Applied and Computational Harmonic Analysis
Mathematics