Spring til hovednavigatio Spring til søgning Spring til hovedindhold

Oracle performance estimation of Bernoulli-distributed sparse vectors

  • Rémy Boyer
  • , Pascal Larzabal
  • , Bernard Henri Fleury

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › peer review

Abstract

Compressed Sensing (CS) is now a well-established research area and a plethora of applications has emerged in the last decade. In this context, assuming N available noisy measurements, lower bounds on the Bayesian Mean Square Error (BMSE) for the estimated entries of a sparse amplitude vector are derived in the proposed work for (i) a Gaussian overcomplete measurement matrix and (ii) for a random support, assuming that each entry is modeled as the product of a continuous random variable and a Bernoulli random variable indicating that the current entry is non-zero with probability P. A closed-form expression of the Expected CRB (ECRB) is proposed. In the second part, the BMSE of the Linear Minimum MSE (LMMSE) estimator is derived and it is proved that the LMMSE estimator tends to be statistically efficient in asymptotic conditions, i.e., if product (1-P)2 SNR is maximized. This means that in the context of the Gaussian CS problem, the LMMSE estimator gathers together optimality in the low noise variance regime and a simple derivation (as opposed to the derivation of the MMSE estimator). This result is original because the LMMSE estimator is generally sub-optimal for CS when the measurement matrix is a single realization of a given random process.

OriginalsprogEngelsk
Titel2016 19th IEEE Statistical Signal Processing Workshop, SSP 2016
Antal sider4
Vol/bind2016-August
ForlagIEEE Computer Society Press
Publikationsdato24 aug. 2016
Artikelnummer7551780
ISBN (Elektronisk)9781467378024
DOI
StatusUdgivet - 24 aug. 2016
Begivenhed19th IEEE Statistical Signal Processing Workshop, SSP 2016 - Palma de Mallorca, Spanien
Varighed: 25 jun. 2016 → 29 jun. 2016

Konference

Konference19th IEEE Statistical Signal Processing Workshop, SSP 2016
Land/OmrådeSpanien
ByPalma de Mallorca
Periode25/06/2016 → 29/06/2016
NavnI E E E / S P Workshop on Statistical Signal Processing

Fingeraftryk

Dyk ned i forskningsemnerne om 'Oracle performance estimation of Bernoulli-distributed sparse vectors'. Sammen danner de et unikt fingeraftryk.

Citationsformater