The Null Space Property of the Truncated $\ell _{1-2}$ -Minimization

Abstract

The null space property (NSP), which depends only on the null space of the column space of measurement matrix, has received much attention in compressed sensing. This letter considers NSP of the truncated $\ell _{1-2}$ minimization. It provides two versions of NSP of the truncated $\ell _{1-2}$ minimization, under which we present sufficient conditions for the truncated $\ell _{1-2}$ minimization to recover sparse and compressible signals. In addition, we discuss that the truncated $\ell _{1-2}$ stable NSP holds by Gaussian matrices of appropriate sizes with overwhelming probability.