Timezone: »

Blind Calibration in Compressed Sensing using Message Passing Algorithms
Christophe Schulke · Francesco Caltagirone · Florent Krzakala · Lenka Zdeborová

Thu Dec 05 07:00 PM -- 11:59 PM (PST) @ Harrah's Special Events Center, 2nd Floor

Compressed sensing (CS) is a concept that allows to acquire compressible signals with a small number of measurements. As such, it is very attractive for hardware implementations. Therefore, correct calibration of the hardware is a central issue. In this paper we study the so-called blind calibration, i.e. when the training signals that are available to perform the calibration are sparse but unknown. We extend the approximate message passing (AMP) algorithm used in CS to the case of blind calibration. In the calibration-AMP, both the gains on the sensors and the elements of the signals are treated as unknowns. Our algorithm is also applicable to settings in which the sensors distort the measurements in other ways than multiplication by a gain, unlike previously suggested blind calibration algorithms based on convex relaxations. We study numerically the phase diagram of the blind calibration problem, and show that even in cases where convex relaxation is possible, our algorithm requires a smaller number of measurements and/or signals in order to perform well.

Author Information

Christophe Schulke (ESPCI ParisTech)
Francesco Caltagirone (IPhT, CEA Saclay)
Florent Krzakala (École Normale Supérieure)
Lenka Zdeborová (EPFL)

More from the Same Authors