Generalized Approximate Message Passing for Noisy 1-Bit Compressed Sensing with Side-Information

Swatantra Kafle, Thakshila Wimalajeewa, Pramod Kumar Varshney

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We consider the problem of sparse signal reconstruction from noisy 1-bit compressed measurements when the receiver has access to side information. We assume that compressed measurements are corrupted by additive white Gaussian noise before quantization and sign-flip error after quantization. A generalized approximate message passing-based algorithm for signal reconstruction from noisy 1-bit compressed measurements is proposed and then, it is extended to the case when side information is available. We show that 1-bit compressed measurements based signal reconstruction is quite sensitive to noise and the reconstruction performance can be greatly improved by exploiting available side information at the receiver.

Original languageEnglish (US)
Title of host publicationConference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
EditorsMichael B. Matthews
PublisherIEEE Computer Society
Pages1964-1968
Number of pages5
ISBN (Electronic)9781538692189
DOIs
StatePublished - Feb 19 2019
Event52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 - Pacific Grove, United States
Duration: Oct 28 2018Oct 31 2018

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
Volume2018-October
ISSN (Print)1058-6393

Conference

Conference52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
CountryUnited States
CityPacific Grove
Period10/28/1810/31/18

Fingerprint

Compressed sensing
Message passing
Signal reconstruction

Keywords

  • 1-bit compressed measurements
  • approximate message passing
  • side information
  • sparse signal reconstruction

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Cite this

Kafle, S., Wimalajeewa, T., & Varshney, P. K. (2019). Generalized Approximate Message Passing for Noisy 1-Bit Compressed Sensing with Side-Information. In M. B. Matthews (Ed.), Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 (pp. 1964-1968). [8645169] (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2018-October). IEEE Computer Society. https://doi.org/10.1109/ACSSC.2018.8645169

Generalized Approximate Message Passing for Noisy 1-Bit Compressed Sensing with Side-Information. / Kafle, Swatantra; Wimalajeewa, Thakshila; Varshney, Pramod Kumar.

Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018. ed. / Michael B. Matthews. IEEE Computer Society, 2019. p. 1964-1968 8645169 (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2018-October).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kafle, S, Wimalajeewa, T & Varshney, PK 2019, Generalized Approximate Message Passing for Noisy 1-Bit Compressed Sensing with Side-Information. in MB Matthews (ed.), Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018., 8645169, Conference Record - Asilomar Conference on Signals, Systems and Computers, vol. 2018-October, IEEE Computer Society, pp. 1964-1968, 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018, Pacific Grove, United States, 10/28/18. https://doi.org/10.1109/ACSSC.2018.8645169
Kafle S, Wimalajeewa T, Varshney PK. Generalized Approximate Message Passing for Noisy 1-Bit Compressed Sensing with Side-Information. In Matthews MB, editor, Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018. IEEE Computer Society. 2019. p. 1964-1968. 8645169. (Conference Record - Asilomar Conference on Signals, Systems and Computers). https://doi.org/10.1109/ACSSC.2018.8645169
Kafle, Swatantra ; Wimalajeewa, Thakshila ; Varshney, Pramod Kumar. / Generalized Approximate Message Passing for Noisy 1-Bit Compressed Sensing with Side-Information. Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018. editor / Michael B. Matthews. IEEE Computer Society, 2019. pp. 1964-1968 (Conference Record - Asilomar Conference on Signals, Systems and Computers).
@inproceedings{9ee4e90aaf55449ba4d0f38ef6d62798,
title = "Generalized Approximate Message Passing for Noisy 1-Bit Compressed Sensing with Side-Information",
abstract = "We consider the problem of sparse signal reconstruction from noisy 1-bit compressed measurements when the receiver has access to side information. We assume that compressed measurements are corrupted by additive white Gaussian noise before quantization and sign-flip error after quantization. A generalized approximate message passing-based algorithm for signal reconstruction from noisy 1-bit compressed measurements is proposed and then, it is extended to the case when side information is available. We show that 1-bit compressed measurements based signal reconstruction is quite sensitive to noise and the reconstruction performance can be greatly improved by exploiting available side information at the receiver.",
keywords = "1-bit compressed measurements, approximate message passing, side information, sparse signal reconstruction",
author = "Swatantra Kafle and Thakshila Wimalajeewa and Varshney, {Pramod Kumar}",
year = "2019",
month = "2",
day = "19",
doi = "10.1109/ACSSC.2018.8645169",
language = "English (US)",
series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",
publisher = "IEEE Computer Society",
pages = "1964--1968",
editor = "Matthews, {Michael B.}",
booktitle = "Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018",
address = "United States",

}

TY - GEN

T1 - Generalized Approximate Message Passing for Noisy 1-Bit Compressed Sensing with Side-Information

AU - Kafle, Swatantra

AU - Wimalajeewa, Thakshila

AU - Varshney, Pramod Kumar

PY - 2019/2/19

Y1 - 2019/2/19

N2 - We consider the problem of sparse signal reconstruction from noisy 1-bit compressed measurements when the receiver has access to side information. We assume that compressed measurements are corrupted by additive white Gaussian noise before quantization and sign-flip error after quantization. A generalized approximate message passing-based algorithm for signal reconstruction from noisy 1-bit compressed measurements is proposed and then, it is extended to the case when side information is available. We show that 1-bit compressed measurements based signal reconstruction is quite sensitive to noise and the reconstruction performance can be greatly improved by exploiting available side information at the receiver.

AB - We consider the problem of sparse signal reconstruction from noisy 1-bit compressed measurements when the receiver has access to side information. We assume that compressed measurements are corrupted by additive white Gaussian noise before quantization and sign-flip error after quantization. A generalized approximate message passing-based algorithm for signal reconstruction from noisy 1-bit compressed measurements is proposed and then, it is extended to the case when side information is available. We show that 1-bit compressed measurements based signal reconstruction is quite sensitive to noise and the reconstruction performance can be greatly improved by exploiting available side information at the receiver.

KW - 1-bit compressed measurements

KW - approximate message passing

KW - side information

KW - sparse signal reconstruction

UR - http://www.scopus.com/inward/record.url?scp=85062936293&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85062936293&partnerID=8YFLogxK

U2 - 10.1109/ACSSC.2018.8645169

DO - 10.1109/ACSSC.2018.8645169

M3 - Conference contribution

AN - SCOPUS:85062936293

T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers

SP - 1964

EP - 1968

BT - Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018

A2 - Matthews, Michael B.

PB - IEEE Computer Society

ER -