Recovery of Sparse Signals via Generalized Orthogonal Matching Pursuit: A New Analysis

@article{Wang2016RecoveryOS,
  title={Recovery of Sparse Signals via Generalized Orthogonal Matching Pursuit: A New Analysis},
  author={J. Wang and S. Kwon and P. Li and B. Shim},
  journal={IEEE Transactions on Signal Processing},
  year={2016},
  volume={64},
  pages={1076-1089}
}
  • J. Wang, S. Kwon, +1 author B. Shim
  • Published 2016
  • Computer Science, Mathematics
  • IEEE Transactions on Signal Processing
As an extension of orthogonal matching pursuit (OMP) for improving the recovery performance of sparse signals, generalized OMP (gOMP) has recently been studied in the literature. In this paper, we present a new analysis of the gOMP algorithm using the restricted isometry property (RIP). We show that if a measurement matrix Φ ∈ ℜ<sup>m×n</sup> satisfies the RIP with isometry constant δ<sub>max{9,S+1}K</sub> ≤ 1/8, then gOMP performs stable reconstruction of all K-sparse signals x ∈ ℜ<sup>n</sup… Expand
17 Citations
Joint Sparse Recovery Using Signal Space Matching Pursuit
  • 3
  • PDF
A Modified Generalized Orthogonal Matching Pursuit Method for Compressed Sensing
  • 1
  • PDF
Recovery of Sparse Signals Using Multiple Orthogonal Least Squares
  • J. Wang, P. Li
  • Mathematics, Computer Science
  • IEEE Transactions on Signal Processing
  • 2017
  • 45
  • PDF
Perturbation Analysis of Orthogonal Least Squares
  • 1
A Regularized Weighted Smoothed L0 Norm Minimization Method for Underdetermined Blind Source Separation
  • 10
  • PDF
Sparsity Adaptive Matching Pursuit Detection Algorithm Based on Compressed Sensing for Radar Signals
  • 7
  • PDF
A Weak Selection Stochastic Gradient Matching Pursuit Algorithm
  • 4
  • PDF
A Multi-stage and Variable Step Size Sparsity Adaptive Generalized Orthogonal Matching Pursuit Method
  • Highly Influenced
  • PDF
A greedy search algorithm with tree pruning for sparse signal recovery
  • 1
...
1
2
...

References

SHOWING 1-10 OF 58 REFERENCES
Generalized Orthogonal Matching Pursuit
  • 389
  • PDF
On the Recovery Limit of Sparse Signals Using Orthogonal Matching Pursuit
  • J. Wang, B. Shim
  • Mathematics, Computer Science
  • IEEE Transactions on Signal Processing
  • 2012
  • 152
  • PDF
Improving the Bound on the RIP Constant in Generalized Orthogonal Matching Pursuit
  • 29
  • PDF
Sparse Recovery With Orthogonal Matching Pursuit Under RIP
  • Tong Zhang
  • Physics, Computer Science
  • IEEE Transactions on Information Theory
  • 2011
  • 305
  • PDF
Perturbation Analysis of Orthogonal Matching Pursuit
  • 54
  • PDF
Sufficient conditions for generalized Orthogonal Matching Pursuit in noisy case
  • 36
Improved RIP Analysis of Orthogonal Matching Pursuit
  • R. Maleh
  • Computer Science, Mathematics
  • ArXiv
  • 2011
  • 28
  • PDF
Support Recovery With Orthogonal Matching Pursuit in the Presence of Noise
  • J. Wang
  • Mathematics, Computer Science
  • IEEE Transactions on Signal Processing
  • 2015
  • 58
  • PDF
...
1
2
3
4
5
...