The Department of Electrical Engineering

Compressed sensing has recently emerged as an approach to lossless encoding of analog sources by real numbers rather than bits, dealing with efficient recovery of a sparse real vector from the information provided by linear measurements. As an analog compression paradigm, compressed sensing imposes two basic requirements: the linearity of the encoder and the robustness of the decoder; the rationale is that low complexity of encoding operations and noise resilience of decoding operations are