Compressed Sensing Using Binary Matrices of Nearly Optimal Dimensions

Mahsa Lotfi, Mathukumalli Vidyasagar

In this paper, we study the problem of compressed sensing using binary measurement matrices and ${\ell }_1$-norm minimization (basis pursuit) as the recovery algorithm. We derive new…