Published March 6, 2015
| public
Report
Robustness Analysis of a List Decoding Algorithm for Compressed Sensing
Abstract
We analyze the noise robustness of sparse signal recon-struction based on the compressive sensing equivalent of a list-decoding algorithm for Reed Solomon codes -the Coppersmith-Sudan algorithm. We use results from the per-turbation analysis of singular subspaces of matrices to prove the existence of bounds for the noise levels (in the measure-ments) below which the error in the recovered signal (with respect to the original sparse signal) will be guaranteed to be upper bounded. Numerical simulations have been presented which compare the experimental recovery probability to the theoretical lower bound.
Additional details
- Eprint ID
- 55082
- Resolver ID
- CaltechAUTHORS:20150223-073119058
- Created
-
2015-03-06Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field