Generalized Residual Ratio Thresholding
Preprint
Abstract
Simultaneous orthogonal matching pursuit (SOMP) and block OMP (BOMP) are two widely used techniques for sparse support recovery in multiple measurement vector (MMV) and block sparse (BS) models respectively. For optimal performance, both SOMP and BOMP require \textit{a priori} knowledge of signal sparsity or noise variance. However, sparsity and noise variance are unavailable in most practical applications. This letter presents a novel technique called generalized residual ratio thresholding (GRRT) for operating SOMP and BOMP without the \textit{a priori} knowledge of signal sparsity and noise variance and derive finite sample and finite signal to noise ratio (SNR) guarantees for exact support recovery. Numerical simulations indicate that GRRT performs similar to BOMP and SOMP with \textit{a priori} knowledge of signal and noise statistics.Keywords
All Related Versions
This publication has 33 references indexed in Scilit:
- High SNR consistent compressive sensing without signal and noise statisticsSignal Processing, 2019
- On the Fundamental Limit of Orthogonal Matching Pursuit for Multiple Measurement VectorIEEE Access, 2019
- Sparse Recovery With Block Multiple Measurement Vectors AlgorithmIEEE Access, 2019
- An Optimal Condition for the Block Orthogonal Matching Pursuit AlgorithmIEEE Access, 2018
- High SNR consistent compressive sensingSignal Processing, 2018
- Generalized sparse covariance-based estimationSignal Processing, 2018
- Square-root lasso: pivotal recovery of sparse signals via conic programmingBiometrika, 2011
- Sparse Signal Recovery With Temporally Correlated Source Vectors Using Sparse Bayesian LearningIEEE Journal of Selected Topics in Signal Processing, 2011
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samplesApplied and Computational Harmonic Analysis, 2009
- Algorithms for simultaneous sparse approximation. Part II: Convex relaxationSignal Processing, 2006