Block-Sparse Signal Recovery from Binary Measurements


N. Koep, R. Mathar,


        We address the issue of block-sparse signal recovery from binary measurements of random projections. While a variety of recovery algorithms for sparse signals have been proposed in the context of 1-bit compressed sensing, there remains a gap in the recovery of more structured signals. We propose a convex programming approach tailored to the class of block-sparse signals, as well as an iterative method based on the binary iterative hard thresholding algorithm. We motivate the respective recovery schemes, and demonstrate their effectiveness and superior performance to previously established methods in a series of numerical experiments.


Sparse recovery; Compressed sensing; 1-bit quantization; Block-sparsity

BibTEX Reference Entry 

	author = {Niklas Koep and Rudolf Mathar},
	title = "{Block-Sparse} Signal Recovery from Binary Measurements",
	pages = "1-5",
	booktitle = "2018 {IEEE} Statistical Signal Processing Workshop (SSP)",
	address = {Freiburg im Breisgau, Germany},
	doi =  10.1109/SSP.2018.8450728,
	month = Jun,
	year = 2018,
	hsb = RWTH-2018-230629,


 Download bibtex-file

Sorry, this paper is currently not available for download.