Sciweavers

CORR
2011
Springer

Sparse approximation property and stable recovery of sparse signals from noisy measurements

12 years 7 months ago
Sparse approximation property and stable recovery of sparse signals from noisy measurements
—In this paper, we introduce a sparse approximation property of order s for a measurement matrix A: xs 2 ≤ D Ax 2 + β σs(x) √ s for all x, where xs is the best s-sparse approximation of the vector x in 2 , σs(x) is the s-sparse approximation error of the vector x in 1 , and D and β are positive constants. The sparse approximation property for a measurement matrix can be thought of as a weaker version of its restricted isometry property and a stronger version of its null space property. In this paper, we show that the sparse approximation property is an appropriate condition on a measurement matrix to consider stable recovery of any compressible signal from its noisy measurements. In particular, we show that any compressible signal can be stably recovered from its noisy measurements via solving an 1 -minimization problem if the measurement matrix has the sparse approximation property with β ∈ (0, 1), and conversely the measurement matrix has the sparse approximation propert...
Qiyu Sun
Added 20 Aug 2011
Updated 20 Aug 2011
Type Journal
Year 2011
Where CORR
Authors Qiyu Sun
Comments (0)