Sparse Signal Recovery by Minimization Under Restricted Isometry Property

Chao-Bing Song,Shu-Tao Xia

DOI: https://doi.org/10.1109/LSP.2014.2323238

2014-01-01

Abstract:In the context of compressed sensing, the nonconvex l(q) minimization with 0 < q < 1 has been studied in recent years. In this letter, by generalizing the sharp bound for l(1) minimization of Cai and Zhang, we show that the condition delta((sq+1)k) < 1/root s(q-2)+1 in terms of restricted isometry constant (RIC) can guarantee the exact recovery of k-sparse signals in the noiseless case and the stable recovery of approximately k-sparse signals in the noisy case by l(q) minimization. This result is more general than the sharp bound for l(1) minimization when the order of RIC is greater than 2k and illustrates the fact that a better approximation to l(o) minimization is provided by l(q) minimization than that provided by l(1) minimization.