Generalised Approximate Message Passing for Non-I.I.D. Sparse Signals

Christian Schou Oxvig, Thomas Arildsen

Research output: Contribution to conference without publisher/journalPaper without publisher/journalResearchpeer-review

38 Downloads (Pure)

Abstract

Generalised approximate message passing (GAMP) is an approximate Bayesian estimation algorithm for signals observed through a linear transform with a possibly non-linear subsequent measurement model. By leveraging prior information about the observed signal, such as sparsity in a known dictionary, GAMP can for example reconstruct signals from under-determined measurements -- known as compressed sensing. In the sparse signal setting, most existing signal priors for GAMP assume the input signal to have i.i.d. entries. Here we present sparse signal priors for GAMP to estimate non-i.d.d. signals through a non-uniform weighting of the input prior, for example allowing GAMP to support model-based compressed sensing.
Original languageEnglish
Publication date22 Nov 2018
Number of pages3
Publication statusPublished - 22 Nov 2018
Eventinternational Traveling Workshop on Interactions between low-complexity data models and Sensing Techniques - Centre International de Rencontres Mathématiques, Marseille, France
Duration: 21 Nov 201823 Nov 2018
Conference number: 4
https://sites.google.com/view/itwist18

Workshop

Workshopinternational Traveling Workshop on Interactions between low-complexity data models and Sensing Techniques
Number4
LocationCentre International de Rencontres Mathématiques
CountryFrance
CityMarseille
Period21/11/201823/11/2018
Internet address

Fingerprint

Message passing
Compressed sensing
Glossaries

Keywords

  • compressed sensing
  • signal processing
  • estimation theory

Cite this

Oxvig, C. S., & Arildsen, T. (2018). Generalised Approximate Message Passing for Non-I.I.D. Sparse Signals. Paper presented at international Traveling Workshop on Interactions between low-complexity data models and Sensing Techniques, Marseille, France.
Oxvig, Christian Schou ; Arildsen, Thomas. / Generalised Approximate Message Passing for Non-I.I.D. Sparse Signals. Paper presented at international Traveling Workshop on Interactions between low-complexity data models and Sensing Techniques, Marseille, France.3 p.
@conference{3c927b25be864633b81c177ae66e9b95,
title = "Generalised Approximate Message Passing for Non-I.I.D. Sparse Signals",
abstract = "Generalised approximate message passing (GAMP) is an approximate Bayesian estimation algorithm for signals observed through a linear transform with a possibly non-linear subsequent measurement model. By leveraging prior information about the observed signal, such as sparsity in a known dictionary, GAMP can for example reconstruct signals from under-determined measurements -- known as compressed sensing. In the sparse signal setting, most existing signal priors for GAMP assume the input signal to have i.i.d. entries. Here we present sparse signal priors for GAMP to estimate non-i.d.d. signals through a non-uniform weighting of the input prior, for example allowing GAMP to support model-based compressed sensing.",
keywords = "compressed sensing, signal processing, estimation theory",
author = "Oxvig, {Christian Schou} and Thomas Arildsen",
year = "2018",
month = "11",
day = "22",
language = "English",
note = "null ; Conference date: 21-11-2018 Through 23-11-2018",
url = "https://sites.google.com/view/itwist18",

}

Oxvig, CS & Arildsen, T 2018, 'Generalised Approximate Message Passing for Non-I.I.D. Sparse Signals' Paper presented at, Marseille, France, 21/11/2018 - 23/11/2018, .

Generalised Approximate Message Passing for Non-I.I.D. Sparse Signals. / Oxvig, Christian Schou; Arildsen, Thomas.

2018. Paper presented at international Traveling Workshop on Interactions between low-complexity data models and Sensing Techniques, Marseille, France.

Research output: Contribution to conference without publisher/journalPaper without publisher/journalResearchpeer-review

TY - CONF

T1 - Generalised Approximate Message Passing for Non-I.I.D. Sparse Signals

AU - Oxvig, Christian Schou

AU - Arildsen, Thomas

PY - 2018/11/22

Y1 - 2018/11/22

N2 - Generalised approximate message passing (GAMP) is an approximate Bayesian estimation algorithm for signals observed through a linear transform with a possibly non-linear subsequent measurement model. By leveraging prior information about the observed signal, such as sparsity in a known dictionary, GAMP can for example reconstruct signals from under-determined measurements -- known as compressed sensing. In the sparse signal setting, most existing signal priors for GAMP assume the input signal to have i.i.d. entries. Here we present sparse signal priors for GAMP to estimate non-i.d.d. signals through a non-uniform weighting of the input prior, for example allowing GAMP to support model-based compressed sensing.

AB - Generalised approximate message passing (GAMP) is an approximate Bayesian estimation algorithm for signals observed through a linear transform with a possibly non-linear subsequent measurement model. By leveraging prior information about the observed signal, such as sparsity in a known dictionary, GAMP can for example reconstruct signals from under-determined measurements -- known as compressed sensing. In the sparse signal setting, most existing signal priors for GAMP assume the input signal to have i.i.d. entries. Here we present sparse signal priors for GAMP to estimate non-i.d.d. signals through a non-uniform weighting of the input prior, for example allowing GAMP to support model-based compressed sensing.

KW - compressed sensing

KW - signal processing

KW - estimation theory

UR - https://doi.org/10.5281/zenodo.1409655

UR - https://docs.google.com/spreadsheets/d/e/2PACX-1vSWjLALqTnovorQQmhKyGAoPOXHaESJWMowskOYz1vNdo1ZbgW0jV6giu9yVxpduAAB3Bl0HE-QbYq_/pubhtml?gid=1304672187&single=true&widget=false&headers=false&chrome=false

M3 - Paper without publisher/journal

ER -

Oxvig CS, Arildsen T. Generalised Approximate Message Passing for Non-I.I.D. Sparse Signals. 2018. Paper presented at international Traveling Workshop on Interactions between low-complexity data models and Sensing Techniques, Marseille, France.