Oversampled Adaptive Sensing with Random Projections: Analysis and Algorithmic Approaches

11/15/2018
by   Ralf R. Müller, et al.
0

Oversampled adaptive sensing (OAS) is a recently proposed Bayesian framework which sequentially adapts the sensing basis. In OAS, estimation quality is, in each step, measured by conditional mean squared errors (MSEs), and the basis for the next sensing step is adapted accordingly. For given average sensing time, OAS reduces the MSE compared to non-adaptive schemes, when the signal is sparse. This paper studies the asymptotic performance of Bayesian OAS, for unitarily invariant random projections. For sparse signals, it is shown that OAS with Bayesian recovery and hard adaptation significantly outperforms the minimum MSE bound for non-adaptive sensing. To address implementational aspects, two computationally tractable algorithms are proposed, and their performances are compared against the state-of-the-art non-adaptive algorithms via numerical simulations. Investigations depict that these low-complexity OAS algorithms, despite their suboptimality, outperform well-known non-adaptive schemes for sparse recovery, such as LASSO, with rather small oversampling factors. This gain grows, as the compression rate increases.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/08/2018

Oversampled Adaptive Sensing

We develop a Bayesian framework for sensing which adapts the sensing tim...
research
12/10/2019

An Adaptive Bayesian Framework for Recovery of Sources with Structured Sparsity

In oversampled adaptive sensing (OAS), noisy measurements are collected ...
research
02/26/2021

Oversampled Adaptive Sensing via a Predefined Codebook

Oversampled adaptive sensing (OAS) is a Bayesian framework recently prop...
research
05/20/2018

Adaptive Dictionary Sparse Signal Recovery Using Binary Measurements

One-bit compressive sensing is an extended version of compressed sensing...
research
01/29/2010

Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation

Adaptive sampling results in dramatic improvements in the recovery of sp...
research
08/18/2020

A Two Stage Generalized Block Orthogonal Matching Pursuit (TSGBOMP) Algorithm

Recovery of an unknown sparse signal from a few of its projections is th...
research
01/13/2014

A variational Bayes framework for sparse adaptive estimation

Recently, a number of mostly ℓ_1-norm regularized least squares type det...

Please sign up or login with your details

Forgot password? Click here to reset