Open AccessRIP‐based analysis of multipath matching pursuit in noisy case
Author(s) -
Zhao Juan,
Bai Xia,
Tao Ran
Publication year - 2019
Publication title -
electronics letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.375
H-Index - 146
ISSN - 1350-911X
DOI - 10.1049/el.2018.7932
Subject(s) - matching pursuit , multipath propagation , restricted isometry property , set (abstract data type) , computer science , matching (statistics) , property (philosophy) , bounded function , algorithm , isometry (riemannian geometry) , tree (set theory) , pattern recognition (psychology) , artificial intelligence , mathematics , data mining , compressed sensing , telecommunications , combinatorics , statistics , mathematical analysis , channel (broadcasting) , philosophy , epistemology , pure mathematics , programming language
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 2and l ∞bounded noises. Comparison with the existing result is also presented.