Maximum-A-Posteriori Signal Recovery with Prior Information: Applications to Compressive Sensing

02/15/2018
by   Ali Bereyhi, et al.
0

This paper studies the asymptotic performance of maximum-a-posteriori estimation in the presence of prior information. The problem arises in several applications such as recovery of signals with non-uniform sparsity pattern from underdetermined measurements. With prior information, the maximum-a-posteriori estimator might have asymmetric penalty. We consider a generic form of this estimator and study its performance via the replica method. Our analyses demonstrate an asymmetric form of the decoupling property in the large-system limit. Employing our results, we further investigate the performance of weighted zero-norm minimization for recovery of a non-uniform sparse signal. Our investigations illustrate that for a given distortion, the minimum number of required measurements can be significantly reduced by choosing weighting coefficients optimally.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/30/2018

RLS Recovery with Asymmetric Penalty: Fundamental Limits and Algorithmic Approaches

This paper studies regularized least square recovery of signals whose sa...
research
12/10/2018

Coherence-Based Performance Guarantee of Regularized ℓ_1-Norm Minimization and Beyond

In this paper, we consider recovering the signal x∈R^n from its few nois...
research
09/07/2020

Compressed Sensing with 1D Total Variation: Breaking Sample Complexity Barriers via Non-Uniform Recovery (iTWIST'20)

This paper investigates total variation minimization in one spatial dime...
research
06/17/2021

Recovery under Side Constraints

This paper addresses sparse signal reconstruction under various types of...
research
04/28/2014

One-bit compressive sensing with norm estimation

Consider the recovery of an unknown signal x from quantized linear measu...
research
07/23/2019

Close Encounters of the Binary Kind: Signal Reconstruction Guarantees for Compressive Hadamard Sampling with Haar Wavelet Basis

We investigate the problems of 1-D and 2-D signal recovery from subsampl...
research
04/20/2018

Exploiting Prior Information in Block Sparse Signals

We study the problem of recovering a block-sparse signal from under-samp...

Please sign up or login with your details

Forgot password? Click here to reset