On the reconstruction of block-sparse signals with an optimal number of measurements

Mihailo Stojnic, Farzad Parvaresh, Babak Hassibi

Let A be an M by N matrix (M < N) which is an instance of a real random Gaussian ensemble. In compressed sensing we are interested in finding the sparsest solution to the system of…