Conference Proceedings

Ninth International Conference On Advances In Computing, Control And Networking - ACCN 2019

Orthogonal Matching Pursuit with a Normalized Residual Based Stopping Criterion

Author(s) : LING-HUA CHANG, WEN SEN LIU, JIA FU WU

Abstract

Orthogonal matching pursuit (OMP) is a commonly used algorithm in compressed sensing (CS) for estimating a sparse vector/signal x from linear measurements y m , where m n . There are two generally stopping criteria adopted in the iterative OMP. One, assuming the number of nonzero entries of the sparse vector x is known, stop the algorithm after exactly K iterations. The other halt the pursuit if the strength of the residual is smaller than some threshold. These two criteria respectively rely on certain knowledge about the signal and the environment/noise. We propose a normalized residual strength based stopping criterion, which can be employed without the information mentioned above. Numerical results show that under some circumstances, the proposed criterion leads to a smaller normalized signal reconstruction error as compared to that achieved by OMP with exact K iterations and the conventional residual strength based stopping criterion.

Conference Title : Ninth International Conference On Advances In Computing, Control And Networking - ACCN 2019
Conference Date(s) : 20-21, July 2019
Place : University Of Westminster, London, United Kingdom
No fo Author(s) : 3
DOI : 10.15224/978-1-63248-172-6-01
Page(s) : 1-3
Electronic ISBN : 978-1-63248-172-6
Views : 248   |   Download(s) : 165