Signal Recovery From Incomplete and Inaccurate Measurements Via Regularized Orthogonal Matching Pursuit

@article{Needell2010SignalRF,
  title={Signal Recovery From Incomplete and Inaccurate Measurements Via Regularized Orthogonal Matching Pursuit},
  author={D. Needell and R. Vershynin},
  journal={IEEE Journal of Selected Topics in Signal Processing},
  year={2010},
  volume={4},
  pages={310-316}
}
  • D. Needell, R. Vershynin
  • Published 2010
  • Mathematics, Computer Science
  • IEEE Journal of Selected Topics in Signal Processing
We demonstrate a simple greedy algorithm that can reliably recover a vector <i>v</i> ¿ ¿<sup>d</sup> from incomplete and inaccurate measurements <i>x</i> = ¿<i>v</i> + <i>e</i>. Here, ¿ is a <i>N</i> x <i>d</i> measurement matrix with <i>N</i><<d, and <i>e</i> is an error vector. Our algorithm, Regularized Orthogonal Matching Pursuit (ROMP), seeks to provide the benefits of the two major approaches to sparse recovery. It combines the speed and ease of implementation of the greedy methods with… Expand
On the Recovery Limit of Sparse Signals Using Orthogonal Matching Pursuit
  • J. Wang, B. Shim
  • Mathematics, Computer Science
  • IEEE Transactions on Signal Processing
  • 2012
Orthogonal Matching Pursuit: A Brownian Motion Analysis
Generalized Orthogonal Matching Pursuit
Recovery of Sparse Signals via Generalized Orthogonal Matching Pursuit: A New Analysis
Recovery of Sparse Signals via Generalized Orthogonal Matching Pursuit: A New Analysis
A Stochastic Gradient Approach on Compressive Sensing Signal Reconstruction Based on Adaptive Filtering Framework
Signal Recovery from Random Measurements via Extended Orthogonal Matching Pursuit
Recovery of Sparse Signals Using Multiple Orthogonal Least Squares
  • J. Wang, P. Li
  • Mathematics, Computer Science
  • IEEE Transactions on Signal Processing
  • 2017
Exact reconstruction of sparse signals via generalized orthogonal matching pursuit
  • J. Wang, B. Shim
  • Mathematics, Computer Science
  • 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR)
  • 2011
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 42 REFERENCES
Stable signal recovery from incomplete and inaccurate measurements
Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
  • E. Candès, T. Tao
  • Mathematics, Computer Science
  • IEEE Transactions on Information Theory
  • 2006
Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit
Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
  • J. Tropp, A. Gilbert
  • Mathematics, Computer Science
  • IEEE Transactions on Information Theory
  • 2007
Just relax: convex programming methods for identifying sparse signals in noise
  • J. Tropp
  • Mathematics, Computer Science
  • IEEE Transactions on Information Theory
  • 2006
Subspace Pursuit for Compressive Sensing Signal Reconstruction
Iterative Hard Thresholding for Compressed Sensing
Stable recovery of sparse overcomplete representations in the presence of noise
Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems
...
1
2
3
4
5
...