Journal of Systems Engineering and Electronics ›› 2014, Vol. 25 ›› Issue (4): 547-.doi: 10.1109/JSEE.2014.00063

• ELECTRONICS TECHNOLOGY • Previous Articles     Next Articles

Near optimal condition of OMP algorithm in recovering sparse signal from noisy measurement

Jia Li*, Qiang Wang, and Yi Shen   

  1. School of Astronautics, Harbin Institute of Technology, Harbin 150001, China
  • Online:2014-08-22 Published:2010-01-03


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.