Copyright © 2013 Haini Bi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

By generalizing the restricted -isometry property to the partially sparse signal recovery problem, we give a sufficient condition for exactly recovering partially sparse signal via the partial minimization (truncated minimization) problem with . Based on this, we establish a simpler sufficient condition which can show how the -RIP bounds vary corresponding to different s.