Noisy One-bit Compressed Sensing with Side-Information

Swatantra Kafle, Thakshila Wimalajeewa, Pramod K. Varshney

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


We consider the problem of sparse signal reconstruction from noisy one-bit compressed measurements when the receiver has access to side-information (SI). 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 method for signal reconstruction from noisy one-bit compressed measurements is proposed which is then extended for the case where the receiver has access to a signal that aids signal reconstruction, i.e., side-information. Two different scenarios of SI are considered-a) SI consisting of support information only, and b) SI consisting of support and amplitude information. SI is either a noisy version of the signal or a noisy estimate of the support of the signal. We develop reconstruction algorithms from one-bit measurements using noisy SI available at the receiver. Laplacian distribution and Bernoulli distribution are used to model the two types of noises which when applied to the signal and the support, yield the SI for the above two cases, respectively. The Expectation-Maximization algorithm is used to estimate the noise parameter using noisy one-bit compressed measurements and the SI. We show that one-bit compressed measurement-based signal reconstruction is quite sensitive to noise, and the reconstruction performance can be significantly improved by exploiting available side-information at the receiver.

Original languageEnglish (US)
JournalIEEE Transactions on Signal Processing
StateAccepted/In press - 2022
Externally publishedYes


  • Approximation algorithms
  • Compressed sensing
  • Generalized Approximate Message Passing
  • Index terms-sparse signal reconstruction
  • Noise measurement
  • Quantization (signal)
  • Receivers
  • Signal processing algorithms
  • Signal reconstruction
  • one-bit compressed measurements
  • side-information

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Noisy One-bit Compressed Sensing with Side-Information'. Together they form a unique fingerprint.

Cite this