Differences Between Observation and Sampling Error in Sparse Signal Reconstruction
Reeves, Galen
Gastpar, Michael
Department of Electrical Engineering and Computer Sciences, UC Berkeley;
This paper appears in: Statistical Signal Processing, 2007. SSP '07. IEEE/SP 14th Workshop on
Publication Date: 26-29 Aug. 2007
On page(s): 690-694
Location: Madison, WI, USA,
ISBN: 978-1-4244-1198-6
Digital Object Identifier: 10.1109/SSP.2007.4301347
Current Version Published: 2007-09-17
Abstract
The field of Compressed Sensing has shown that a relatively small number of random projections provide sufficient information to accurately reconstruct sparse signals. Inspired by applications in sensor networks in which each sensor is likely to observe a noisy version of a sparse signal and subsequently add sampling error through computation and communication, we investigate how the distortion differs depending on whether noise is introduced before sampling (observation error) or after sampling (sampling error). We analyze the optimal linear estimator (for known support) and an l1 constrained linear inverse (for unknown support). In both cases, observation noise is shown to be less detrimental than sampling noise and low sampling rates. We also provide sampling bounds for a non-stochastic l¿ bounded noise model.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
