RIP-based analysis of multipath matching pursuit in noisy case

To increase the possibility of choosing the true support of a sparse signal, multipath matching pursuit (MMP) algorithm generates multiple promising candidates of the support set by tree-searching structure. This Letter proposes the restricted isometry property-based conditions under which at least one candidate of MMP contains the true support set in cases of l₂ and l₁ bounded noises. Comparison with the existing result is also presented.