ICTEAM > ELEN > ISPGroup > ISPS > Calendar > ABS160211


SPS, Wed 16/02/2011, TVNUM, 10:30 am:

Speaker: Adriana Gonzalez Gonzalez

Title: "Phase Transition Analysis of Recently Proposed Compressed Sensing Recovery Algorithms"

Slides: here (pdf)


Compressed Sensing (CS) is a very important technique in signal processing that represents a change in the philosophy behind the acquisition process. By incorporating compression into the measurements, CS allows taking samples at a much lower rate than the Nyquist rate, which diminishes the amount of samples, the acquisition time and data dimension. This gives CS its own place in several applications of signal processing, such as imaging techniques. The main issue in CS is the recovery of the original signal, which has become a matter of solving underdetermined linear systems by having a sparse prior knowledge on the original signal. In this seminar two recently proposed CS recovery algorithms are presented and compared with IHT, one of the most used algorithms in this field due to its simplicity. The analysis is presented in the way of Phase Transition Diagrams, which allow observing the behavior of the algorithm regarding CS: the amount of measurements to take in order to recover a signal with a certain amount of information.

Last updated September 25, 2013, at 11:57 AM