Generalized Residual Ratio Thresholding

12/18/2019
by   Sreejith Kallummil, et al.
0

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 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 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 a priori knowledge of signal and noise statistics.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/02/2018

Signal and Noise Statistics Oblivious Orthogonal Matching Pursuit

Orthogonal matching pursuit (OMP) is a widely used algorithm for recover...
research
11/17/2018

High SNR Consistent Compressive Sensing Without Signal and Noise Statistics

Recovering the support of sparse vectors in underdetermined linear regre...
research
12/11/2020

A New Bound on Approximate Support Recovery

Orthogonal matching pursuit (OMP) is a greedy algorithm popularly being ...
research
03/17/2021

Thresholding Greedy Pursuit for Sparse Recovery Problems

We study here sparse recovery problems in the presence of additive noise...
research
01/24/2014

Local Identification of Overcomplete Dictionaries

This paper presents the first theoretical results showing that stable id...
research
07/27/2017

Signal and Noise Statistics Oblivious Sparse Reconstruction using OMP/OLS

Orthogonal matching pursuit (OMP) and orthogonal least squares (OLS) are...

Please sign up or login with your details

Forgot password? Click here to reset