Noisy 1-Bit Compressed Sensing with Heterogeneous 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 using a statistically dependent signal, as an aid. We assume that this signal does not share joint sparse representation with the sparse signal and call it a heterogeneous side-information. We assume that compressed measurements are corrupted by additive white Gaussian noise before quantization and sign-flip errors after quantization. We propose a generalized approximate message passing-based algorithm for signal reconstruction from noisy 1-bit compressed measurements which leverages the dependence between the signal and the heterogeneous side-information. We model the dependence between signal and heterogeneous side-information using copula functions and show, through numerical experiments, that the proposed algorithm yields a better reconstruction performance than 1-bit CS-based recovery algorithms that do not exploit the side-information.

Original languageEnglish (US)
Title of host publication2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages4873-4877
Number of pages5
ISBN (Electronic)9781479981311
DOIs
StatePublished - May 1 2019
Event44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Brighton, United Kingdom
Duration: May 12 2019May 17 2019

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume2019-May
ISSN (Print)1520-6149

Conference

Conference44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019
CountryUnited Kingdom
CityBrighton
Period5/12/195/17/19

Fingerprint

Compressed sensing
Signal reconstruction
Message passing
Recovery
Experiments

Keywords

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

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Kafle, S., Wimalajeewa, T., & Varshney, P. K. (2019). Noisy 1-Bit Compressed Sensing with Heterogeneous Side-information. In 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings (pp. 4873-4877). [8682936] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2019-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2019.8682936

Noisy 1-Bit Compressed Sensing with Heterogeneous Side-information. / Kafle, Swatantra; Wimalajeewa, Thakshila; Varshney, Pramod Kumar.

2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 4873-4877 8682936 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2019-May).

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

Kafle, S, Wimalajeewa, T & Varshney, PK 2019, Noisy 1-Bit Compressed Sensing with Heterogeneous Side-information. in 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings., 8682936, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 2019-May, Institute of Electrical and Electronics Engineers Inc., pp. 4873-4877, 44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019, Brighton, United Kingdom, 5/12/19. https://doi.org/10.1109/ICASSP.2019.8682936
Kafle S, Wimalajeewa T, Varshney PK. Noisy 1-Bit Compressed Sensing with Heterogeneous Side-information. In 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. p. 4873-4877. 8682936. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2019.8682936
Kafle, Swatantra ; Wimalajeewa, Thakshila ; Varshney, Pramod Kumar. / Noisy 1-Bit Compressed Sensing with Heterogeneous Side-information. 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 4873-4877 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).
@inproceedings{13a0b35969214446b13f979e5edc9ba7,
title = "Noisy 1-Bit Compressed Sensing with Heterogeneous Side-information",
abstract = "We consider the problem of sparse signal reconstruction from noisy 1-bit compressed measurements using a statistically dependent signal, as an aid. We assume that this signal does not share joint sparse representation with the sparse signal and call it a heterogeneous side-information. We assume that compressed measurements are corrupted by additive white Gaussian noise before quantization and sign-flip errors after quantization. We propose a generalized approximate message passing-based algorithm for signal reconstruction from noisy 1-bit compressed measurements which leverages the dependence between the signal and the heterogeneous side-information. We model the dependence between signal and heterogeneous side-information using copula functions and show, through numerical experiments, that the proposed algorithm yields a better reconstruction performance than 1-bit CS-based recovery algorithms that do not exploit the side-information.",
keywords = "1-bit compressed measurements, approximate message passing, heterogeneous side-information, sparse signal reconstruction",
author = "Swatantra Kafle and Thakshila Wimalajeewa and Varshney, {Pramod Kumar}",
year = "2019",
month = "5",
day = "1",
doi = "10.1109/ICASSP.2019.8682936",
language = "English (US)",
series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "4873--4877",
booktitle = "2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings",

}

TY - GEN

T1 - Noisy 1-Bit Compressed Sensing with Heterogeneous Side-information

AU - Kafle, Swatantra

AU - Wimalajeewa, Thakshila

AU - Varshney, Pramod Kumar

PY - 2019/5/1

Y1 - 2019/5/1

N2 - We consider the problem of sparse signal reconstruction from noisy 1-bit compressed measurements using a statistically dependent signal, as an aid. We assume that this signal does not share joint sparse representation with the sparse signal and call it a heterogeneous side-information. We assume that compressed measurements are corrupted by additive white Gaussian noise before quantization and sign-flip errors after quantization. We propose a generalized approximate message passing-based algorithm for signal reconstruction from noisy 1-bit compressed measurements which leverages the dependence between the signal and the heterogeneous side-information. We model the dependence between signal and heterogeneous side-information using copula functions and show, through numerical experiments, that the proposed algorithm yields a better reconstruction performance than 1-bit CS-based recovery algorithms that do not exploit the side-information.

AB - We consider the problem of sparse signal reconstruction from noisy 1-bit compressed measurements using a statistically dependent signal, as an aid. We assume that this signal does not share joint sparse representation with the sparse signal and call it a heterogeneous side-information. We assume that compressed measurements are corrupted by additive white Gaussian noise before quantization and sign-flip errors after quantization. We propose a generalized approximate message passing-based algorithm for signal reconstruction from noisy 1-bit compressed measurements which leverages the dependence between the signal and the heterogeneous side-information. We model the dependence between signal and heterogeneous side-information using copula functions and show, through numerical experiments, that the proposed algorithm yields a better reconstruction performance than 1-bit CS-based recovery algorithms that do not exploit the side-information.

KW - 1-bit compressed measurements

KW - approximate message passing

KW - heterogeneous side-information

KW - sparse signal reconstruction

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

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

U2 - 10.1109/ICASSP.2019.8682936

DO - 10.1109/ICASSP.2019.8682936

M3 - Conference contribution

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 4873

EP - 4877

BT - 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -