1. A method for reconstructing a signal from a set of noisy measurements, the method comprising: receiving, by a receiving unit, the set of noisy measurements; and obtaining, by a reconstruction unit, an estimate of the signal based on the set of noisy measurements and a plurality of parameters, the plurality of parameters including a projection matrix that transforms the signal from a sparse domain to a compressed domain and postulated parameters.