Title
On The Exact Recovery Condition of Simultaneous Orthogonal Matching Pursuit
Abstract
Several exact recovery criteria (ERC) ensuring that orthogonal matching pursuit (OMP) identifies the correct support of sparse signals have been developed in the last few years. These ERC rely on the restricted isometry property (RIP), the associated restricted isometry constant (RIC) and sometimes the restricted orthogonality constant (ROC). In this paper, three of the most recent ERC for OMP are examined. The contribution is to show that these ERC remain valid for a generalization of OMP, entitled simultaneous orthogonal matching pursuit (SOMP), that is capable to process several measurement vectors simultaneously and return a common support estimate for the underlying sparse vectors. The sharpness of the bounds is also briefly discussed in light of previous works focusing on OMP.
Year
DOI
Venue
2015
10.1109/LSP.2015.2506989
international conference on acoustics, speech, and signal processing
Keywords
Field
DocType
Compressed sensing,exact recovery condition,restricted isometry constant,restricted isometry property,restricted orthogonality constant,simultaneous orthogonal matching pursuit
Matching pursuit,Pattern recognition,Computer science,Artificial intelligence
Journal
Volume
Issue
ISSN
23
1
1070-9908
Citations 
PageRank 
References 
12
0.56
19
Authors
4
Name
Order
Citations
PageRank
Jean-Francois Determe1294.14
Louveaux Jérôme228427.22
Laurent Jacques353841.92
Horlin François435144.46