Sufficient conditions for generalized Orthogonal Matching Pursuit in noisy case
Sufficient conditions for generalized OMP algorithm to recover the support of sparse signal in noisy case are proposed. The sufficient conditions can be relaxed if sparse signal is strong decaying. If number of iterations is unavailable, stopping criterion for generalized OMP algorithm is derived to ensure correct support recovery. Empirical experiments verify the theoretical results proposed in this paper.
generalized orthogonal matching pursuit support recovery compressive sensing restricted isometry constant