Reconstruction of sparse signals from highly corrupted measurements by nonconvex minimization

Abstract

We propose a method for signal recovery in compressed sensing when measurements can be highly corrupted. It is based on ℓ_p minimization for 0 <; p ≤ 1. Since it was shown that ℓ_p minimization performs better than ℓ₁ minimization when there are no large errors, the proposed approach is a natural extension to compressed sensing with corruptions. We provide a theoretical justification of this idea, based on analogous reasoning as in the case when measurements are not corrupted by large errors. Better performance of the proposed approach compared to ℓ₁ minimization is illustrated in numerical experiments.