"Robust 1-Bit Compressive Sensing Demo" associated to the paper:

"Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors"
L. Jacques, J. N. Laska, P. T. Boufounos, and R. G. Baraniuk
(abstract and preprint, arXiv:1104.3160)


  • April 22, 2011: Ming Yan (UCLA, LA, USA) has detected a small bug in BIHT-L2 below (wrong update of the gradient). There was also a missing normalization of the gradient step (by tau=1/M). This is now corrected in the new zip archive (see Download section below). Thank you Ming!
  • April 21, 2011: Initial release of this small demo.

Published Demo

(:includefile demo_BIHT.html :)

Download Demo

This BIHT demo is also available on the Rice DSP website.

You can donwload it in zip format here.