TY - GEN
T1 - Adaptive sensing for sparse signal recovery
AU - Haupt, Jarvis
AU - Nowak, Robert
AU - Castro, Rui
PY - 2009
Y1 - 2009
N2 - The theory of compressed sensing shows that sparse signals in high-dimensional spaces can be recovered from a relatively small number of samples in the form of random projections. However, in severely resource-constrained settings even CS techniques may fail, and thus, a less aggressive goal of partial signal recovery is reasonable. This paper describes a simple data-adaptive procedure that efficiently utilizes information from previous observations to focus subsequent measurements into subspaces that are increasingly likely to contain true signal components. The procedure is analyzed in a simple setting, and more generally, shown experimentally to be more effective than methods based on traditional (non-adaptive) random projections for partial signal recovery.
AB - The theory of compressed sensing shows that sparse signals in high-dimensional spaces can be recovered from a relatively small number of samples in the form of random projections. However, in severely resource-constrained settings even CS techniques may fail, and thus, a less aggressive goal of partial signal recovery is reasonable. This paper describes a simple data-adaptive procedure that efficiently utilizes information from previous observations to focus subsequent measurements into subspaces that are increasingly likely to contain true signal components. The procedure is analyzed in a simple setting, and more generally, shown experimentally to be more effective than methods based on traditional (non-adaptive) random projections for partial signal recovery.
KW - Adaptive sampling
KW - Compressed sensing
KW - Signal detection and estimation
KW - Sparsity
UR - http://www.scopus.com/inward/record.url?scp=63649090713&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=63649090713&partnerID=8YFLogxK
U2 - 10.1109/DSP.2009.4786013
DO - 10.1109/DSP.2009.4786013
M3 - Conference contribution
AN - SCOPUS:63649090713
SN - 9781424436774
T3 - 2009 IEEE 13th Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop, DSP/SPE 2009, Proceedings
SP - 702
EP - 707
BT - 2009 IEEE 13th Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop, DSP/SPE 2009, Proceedings
T2 - 2009 IEEE 13th Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop, DSP/SPE 2009
Y2 - 4 January 2009 through 7 January 2009
ER -