Reconstruction of Sparse Binary Signals Using Compressive Sensing

This paper has described an improved algorithm for reconstructing sparse binary signals using compressive sensing. The algorithm is based on the reweighted $l_q$ norm optimization algorithm of \cite{04}, but with the important additional operation of bounding in each round of the interior-point method iteration, and progressive reduction of $q$. Experimental results confirm that the algorithm performs well both in terms of the ability to recover an input signal as well as in terms of speed. We also found that both the progressive reduction and the bounding are integral to the improvement in performance.