On The Exact Recovery Condition of Simultaneous Orthogonal Matching Pursuit

Determe, Jean-François;Louveaux, Jérôme;Jacques, Laurent;Horlin, François
(2016) IEEE Signal Processing Letters — Vol. 23, n° 1, p. 164-168 (2016)

Files

150804040.pdf
  • Closed Access
  • Adobe PDF
  • 162.74 KB
Request a copy

Details

Authors
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.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Determe, J.-F., Louveaux, J., Jacques, L., & Horlin, F. (2016). On The Exact Recovery Condition of Simultaneous Orthogonal Matching Pursuit. IEEE Signal Processing Letters, 23(1), 164-168. https://doi.org/10.1109/LSP.2015.2506989 (Original work published 2016)