Open AccessA Sharp RIP Condition for Orthogonal Matching Pursuit
Author(s) -
Wei Dan
Publication year - 2013
Publication title -
abstract and applied analysis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.228
H-Index - 56
eISSN - 1687-0409
pISSN - 1085-3375
DOI - 10.1155/2013/482357
Subject(s) - algorithm , computer science
A restricted isometry property (RIP) condition δK+KθK,1<1 is known to be sufficient for orthogonal matching pursuit (OMP) to exactly recover every K-sparse signal x from measurements y=Φx. This paper is devoted to demonstrate that this condition is sharp. We construct a specific matrix with δK+KθK,1=1 such that OMP cannot exactly recover some K-sparse signals
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom