Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-16T11:09:22.755Z Has data issue: false hasContentIssue false

Support Recovery from Noisy Measurement via Orthogonal Multi-Matching Pursuit

Published online by Cambridge University Press:  24 May 2016

Wei Dan*
Affiliation:
School of Mathematics and Statistics, Guangdong University of Finance & Economics, Guangzhou 510320, China
*
*Corresponding author. Email address: wdan@gdufe.edu.cn (W. Dan)

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In this paper, a new stopping rule is proposed for orthogonal multi-matching pursuit (OMMP). We show that, for ℓ2 bounded noise case, OMMP with the new stopping rule can recover the true support of any K-sparse signal x from noisy measurements y = Фx + e in at most K iterations, provided that all the nonzero components of x and the elements of the matrix Ф satisfy certain requirements. The proposed method can improve the existing result. In particular, for the noiseless case, OMMP can exactly recover any K-sparse signal under the same RIP condition.

Information

Type
Research Article
Copyright
Copyright © Global-Science Press 2016