Journal of Systems Engineering and Electronics ›› 2014, Vol. 25 ›› Issue (4): 547-.doi: 10.1109/JSEE.2014.00063
• ELECTRONICS TECHNOLOGY • Previous Articles Next Articles
Jia Li*, Qiang Wang, and Yi Shen
Online:
Published:
Abstract:
This paper analyzes the performance of the orthogonal matching pursuit (OMP) algorithm in recovering sparse signals from noisy measurement. Considering the fact that some matrices satisfy some restricted isometry properties (RIPs) but not the coherence condition, a superior RIP-based condition is proposed, which means that if the measurement matrix satisfies δk+1 < 1/(2 + √k) and the minimum component signal-to-noise ratio (MCSNR) is bounded, the OMP algorithm can exactly identify the support of the original sparse signal within k iterations. Finally, the theoretical results are verified by numerical simulations concerning different values of MCSNR and noise levels.
Jia Li, Qiang Wang, and Yi Shen. Near optimal condition of OMP algorithm in recovering sparse signal from noisy measurement[J]. Journal of Systems Engineering and Electronics, 2014, 25(4): 547-.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jseepub.com/EN/10.1109/JSEE.2014.00063
https://www.jseepub.com/EN/Y2014/V25/I4/547