On the Design of Optimized Projections for Sensing Sparse Signals in Overcomplete Dictionaries
Sparse signals can be sensed with a reduced number of random projections and then reconstructed if Compressive Sensing (CS) is employed. Traditionally, the projection matrix has been chosen as a random Gaussian matrix, but improved reconstruction performance can be obtained by optimizing the projection matrix. In this paper, the authors are interested in projection matrix designs for sensing sparse signals in over-complete dictionaries. In particular, they put forth a closed form design that stems from the formulation of an optimization problem, which bypasses the complexity of iterative design approaches.