An Improved RIP-Based Performance Guarantee for Sparse Signal Reconstruction with Noise via Orthogonal Matching Pursuit

Abstract

Stability of sparse signal reconstruction in the noisy case via orthogonal matching pursuit has been widely studied in the literature of compressive sensing. To guarantee exact support identification under l(2)/l(infinity) -norm bounded noise, sufficient conditions, characterized in terms of the restricted isometry constant and the minimum magnitude of the signal components, were reported in [2]. In this paper, we derive a less conservative set of sufficient conditions of the same kind. Our analyses exploit a newly developed "near-orthogonality" condition, which specifies the achievable angles between two compressed orthogonal sparse vectors. Thus, our improved performance guarantee benefits from more explicit knowledge about the geometry of the compressed space.