New Coherence and RIP Analysis for Weak Orthogonal Matching Pursuit

Abstract

In this paper we define a new coherence index, named the global 2-coherence, of a given dictionary and study its relationship with the traditional mutual coherence and the restricted isometry constant. By exploring this relationship, we obtain more general results on sparse signal reconstruction using greedy algorithms in the compressive sensing (CS) framework. In particular, we obtain an improved bound over the best known results on the restricted isometry constant for successful recovery of sparse signals using orthogonal matching pursuit (OMP).

arXiv admin note: substantial text overlap with arXiv:1307.1949

Cited by in corpus (2)

• A Sharp Restricted Isometry Constant Bound of Orthogonal Matching Pursuit
• A new method on deterministic construction of the measurement matrix in compressed sensing