A Sharp RIP Condition for Orthogonal Matching Pursuit

Wei Dan

Abstract and Applied Analysis, 2013, vol. 2013, 1-3

Abstract:

A restricted isometry property (RIP) condition is known to be sufficient for orthogonal matching pursuit (OMP) to exactly recover every K -sparse signal x from measurements . This paper is devoted to demonstrate that this condition is sharp. We construct a specific matrix with such that OMP cannot exactly recover some K -sparse signals.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/AAA/2013/482357.pdf (application/pdf)
http://downloads.hindawi.com/journals/AAA/2013/482357.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlaaa:482357

DOI: 10.1155/2013/482357

Access Statistics for this article

More articles in Abstract and Applied Analysis from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().