Title:Coherence and RIP Analysis for Greedy Algorithms in Compressive Sensing

Abstract:In this paper we define a new coherence index, named 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).
We also initialized a study of a thresholding type greedy algorithm named orthogonal matching pursuit with thresholding (OMPT), which is more feasible in practice than OMP. We analyze its performance in CS framework for both noiseless and noisy cases in terms of coherence indices and the restricted isometry constant. We show that given the same assumptions as required for OMP, it achieves exactly the same reconstruction performance as OMP.