Computer Science – Information Theory
Scientific paper
2009-07-17
Computer Science
Information Theory
11 pages, 1 figure, preprint
Scientific paper
We analyze the Basis Pursuit recovery of signals with general perturbations. Previous studies have only considered partially perturbed observations Ax + e. Here, x is a signal which we wish to recover, A is a full-rank matrix with more columns than rows, and e is simple additive noise. Our model also incorporates perturbations E to the matrix A which result in multiplicative noise. This completely perturbed framework extends the prior work of Candes, Romberg and Tao on stable signal recovery from incomplete and inaccurate measurements. Our results show that, under suitable conditions, the stability of the recovered signal is limited by the noise level in the observation. Moreover, this accuracy is within a constant multiple of the best-case reconstruction using the technique of least squares. In the absence of additive noise numerical simulations essentially confirm that this error is a linear function of the relative perturbation.
Herman Matthew A.
Strohmer Thomas
No associations
LandOfFree
General Deviants: An Analysis of Perturbations in Compressed Sensing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with General Deviants: An Analysis of Perturbations in Compressed Sensing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and General Deviants: An Analysis of Perturbations in Compressed Sensing will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-109909