PhD Course: Introduction to Compressed Sensing

Prof. Keijo Ruotsalainen (University of Oulu, Finland)

Period and Duration
First meeting: May, 21 2018, from 2.30 to 5 PM

Room 1D, Politecnico (Click for the map)


The course will be oriented to master level and PhD students with prerequisites in matrix analysis, convex analysis and Fourier analysis.

The basic problem in several practical problems of science and technology is the task of inferring quantities of interest from measured information. When the information retrieval is linear, the problem reduces to solving a linear a system of equations Ax = y where A ∈ Cm×D is the linear information retrieval process, x ∈ CD the signal to be reconstructed and y ∈ Cm the measured data. In Big Data application then both m and D are Big Numbers. If we have random signals, then we may include the noise n ∈ Cm: Ax + n = y.

In this lecture series, some basic ideas of compressed sensing will be presented: performing data collection and compression simultaneously. With some simple examples it will be demonstrated that under certain conditions it is possible to reconstruct signals when the number of measurements is less than the signal length, in contrary to Shannon’s sampling theorem.