Title: Compressed sensing recovery with Bayesian approximate message passing using empirical least squares estimation without an explicit prior
Language: English
Authors: Tajjar, Abdulrazak 
Qualification level: Diploma
Advisor: Görtz, Norbert 
Issue Date: 2017
Number of Pages: 48
Qualification level: Diploma
Compressed Sensing (CS) is a signal processing technique that allows for high-quality reconstruction of a source signal vector of dimension N from a number M N of linear measurements (undersampling!), and Approximate Message Passing (AMP) is a recovery technique that works particularly well at very low complexity. It has been shown that CS recovery in the AMP framework can be seen as recovery of the N independent and identically distributed (iid) components of the source signal in a decoupled measurement model, with a Gaussian noise of a variance that is estimated adaptively during the AMP- iterations; this variance contains the measurement noise as well as extra noise due to undersampling (i.e. M/N1). Hence, CS recovery in the AMP framework boils down to estimation of a signal in Gaussian noise of known variance. The Bayesian version of AMP (BAMP), which has the best performance, seems to require knowledge of the probability density function (pdf) of the signal prior; this may be seen as a major drawback in practice. It is known, however, that observations of a signal corrupted by Gaussian noise can be de-noised without knowing the signal prior explicitly, and the performance can be very close to that of the optimal Bayesian estimator knowing the pdf of the signal components. The contribution of this thesis is the use of a kernel density estimator as an Empirical Bayes Least Squares Estimator in the BAMP recovery framework and to compare the performance with other, "semi-blind" approaches that exploit partial knowledge of the signal prior, e.g. schemes that assume a shape of the prior pdf and optimize for its parameters from the observed data.
Keywords: Signal processing; Compressed sensing; Message Passing
URI: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-98966
Library ID: AC13718858
Organisation: E389 - Institute of Telecommunications 
Publication Type: Thesis
Appears in Collections:Thesis

Files in this item:

Page view(s)

checked on Jun 7, 2021


checked on Jun 7, 2021

Google ScholarTM


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.