Sufficient conditions for generalized Orthogonal Matching Pursuit in noisy case

Bo Li, Yi Shen, Zhenghua Wu, Jia Li

Abstract: Highlights•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.