Compressive distilled sensing: sparse recovery using adaptivity in compressive measurements

Authors:
Jarvis D. Haupt;Richard G. Baraniuk;Rui M. Castro;Robert D. Nowak
Affiliations:
Dept. of Electrical and Computer Engineering, Rice University, Houston, TX;Dept. of Electrical and Computer Engineering, Rice University, Houston, TX;Dept. of Electrical Engineering, Columbia University, New York, NY;Dept. of Electrical and Computer Engineering, University of Wisconsin, Madison, WI
Venue:
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Year:
2009

Citing 5
Cited 0

Bayesian Compressive Sensing

IEEE Transactions on Signal Processing
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

IEEE Transactions on Information Theory
Compressed sensing

IEEE Transactions on Information Theory
Signal Reconstruction From Noisy Random Projections

IEEE Transactions on Information Theory
Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

The recently-proposed theory of distilled sensing establishes that adaptivity in sampling can dramatically improve the performance of sparse recovery in noisy settings. In particular, it is now known that adaptive point sampling enables the detection and/or support recovery of sparse signals that are otherwise too weak to be recovered using any method based on non-adaptive point sampling. In this paper the theory of distilled sensing is extended to highly-undersampled regimes, as in compressive sensing. A simple adaptive sampling-and-refinement procedure called compressive distilled sensing is proposed, where each step of the procedure utilizes information from previous observations to focus subsequent measurements into the proper signal subspace, resulting in a significant improvement in effective measurement SNR on the signal subspace. As a result, for the same budget of sensing resources, compressive distilled sensing can result in significantly improved error bounds compared to those for traditional compressive sensing.