Binary Compressive Sensing via Smoothed ${\ell }_0$ Gradient Descent

Tianlin Liu, Dae Gwan Lee

We present a Compressive Sensing algorithm for reconstructing binary signals from its linear measurements. The proposed algorithm minimizes a non-convex cost function expressed as…