2011/05/31 by Yi Shen, Song Li, Shen, Yi +1
Engineering · Mathematics · Physics and Astronomy · #FOS: Mathematics #Functional Analysis (math.FA) #Photoacoustic and Ultrasonic Imaging #Random lasers and scattering media #Sparse and Compressive Sensing Techniques #math.FA
paper · pdf · doi:10.48550/arxiv.1105.6177
arxiv created 2011/05/31 · openalex publication_date 2011/05/31 · arxiv updated 2011/06/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Recently, many practical algorithms have been proposed to recover the sparse signal from fewer measurements. Orthogonal matching pursuit (OMP) is one of the most effective algorithm. In this paper, we use the restricted isometry property to analysis the algorithm. We show that, under certain conditions based on the restricted isometry property and the signals, OMP will recover the support of the sparse signal when measurements are corrupted by additive noise.