Blind Calibration in Compressed Sensing using Message Passing Algorithms

Abstract : 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 is- sue. 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 applica- ble 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 pos- sible, our algorithm requires a smaller number of measurements and/or signals in order to perform well.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal-cea.archives-ouvertes.fr/cea-01140807
Contributor : Emmanuelle de Laborderie <>
Submitted on : Thursday, April 9, 2015 - 3:28:41 PM
Last modification on : Thursday, July 4, 2019 - 11:00:03 AM

Links full text

Identifiers

  • HAL Id : cea-01140807, version 1
  • ARXIV : 1306.4355

Citation

Christophe Schülke, Francesco Caltagirone, Florent Krzakala, Lenka Zdeborová. Blind Calibration in Compressed Sensing using Message Passing Algorithms. 2015. ⟨cea-01140807⟩

Share

Metrics

Record views

154