Performance Analysis of One-bit Group-sparse Signal Reconstruction

Niklas Koep, Arash Behboodi, Rudolf MatharICASSP 2019 · OpenReview

Abstract

We consider the reconstruction of group-sparse vectors from sign measurements of random projections. In particular, we establish conditions on the number of measurements under which such signal ensembles can be recovered up to a prescribed accuracy. The results rely on a mixed restricted isometry property as first employed by Foucart in the context of 1-bit compressed sensing, as well as certain results on random hyperplane tessellations. The paper fills a gap in the literature by establishing that group-sparse signals can be estimated from 1-bit observations with the same number of measurements as required for the reconstruction of block-sparse signals from unquantized measurements. We confirm the correct behavior of the recovery schemes in a series of numerical experiments.
BibTeX
@inproceedings{koep2019performance,
  author = {Niklas Koep and Arash Behboodi and Rudolf Mathar},
  title = {{Performance Analysis of One-bit Group-sparse Signal Reconstruction}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2019},
  url = {https://openreview.net/forum?id=_PlHjOPghXD},
}

Loading related content...

Figure