Theoretical results for sparse signal recovery with noises using generalized OMP algorithm

The generalized Orthogonal Matching Pursuit (gOMP) algorithm generalizes the OMP algorithm by selecting more than one atom in each iteration. Under conventional settings, the gOMP algorithm iterates K loops where K is the sparsity of the sparse signal that is to be recovered. Thus, K is usually unknown beforehand. We propose stopping rules along with sufficient conditions for the gOMP algorithm to recover the whole or a part of the sparse …