Sparse signals recovery from noisy measurements by orthogonal matching pursuit

DOI10.3934/ipi.2015.9.231zbMath1312.94017arXiv1105.6177OpenAlexW2963404325MaRDI QIDQ2254767

Yanyan Li

Publication date: 6 February 2015

Published in: Inverse Problems and Imaging (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1105.6177

zbMATH Keywords

noisy measurementssupport recoverycompressed sensingorthogonal matching pursuitrestricted isometry property

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (6)

Recovery of block sparse signals under the conditions on block RIC and ROC by BOMP and BOMMP ⋮ Unified error estimate for weak biorthogonal Greedy algorithms ⋮ A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit ⋮ Sparsity and incoherence in orthogonal matching pursuit ⋮ Capped \(\ell_p\) approximations for the composite \(\ell_0\) regularization problem ⋮ Binary sparse signal recovery with binary matching pursuit ^*

Uses Software

• CoSaMP

Cites Work

• Unnamed Item
• Unnamed Item
• The restricted isometry property and its implications for compressed sensing
• CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
• A simple proof of the restricted isometry property for random matrices
• Recovery of sparse signals using OMP and its variants: convergence analysis based on RIP
• Decoding by Linear Programming
• Greed is Good: Algorithmic Results for Sparse Approximation
• Uncertainty principles and ideal atomic decomposition
• Coherence-Based Performance Guarantees for Estimating a Sparse Vector Under Random Noise
• A Remark on the Restricted Isometry Property in Orthogonal Matching Pursuit
• The Orthogonal Super Greedy Algorithm and Applications in Compressed Sensing
• Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise
• New Bounds for Restricted Isometry Constants
• Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property
• Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices
• Adaptive greedy approximations

This page was built for publication: Sparse signals recovery from noisy measurements by orthogonal matching pursuit