A sharp condition for exact support recovery of sparse signals with orthogonal matching pursuit
A sharp condition for exact support recovery of sparse signals with orthogonal matching pursuit
Support recovery of sparse signals from noisy measurements with orthogonal matching pursuit (OMP) has been extensively studied in the literature. In this paper, we show that for any K-sparse signal x, if the sensing matrix A satisfies the restricted isometry property (RIP) of order K+1 with restricted isometry constant (RIC) …