Blind Calibration in Compressed Sensing using Message Passing Algorithms
arXiv:1306.4355
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.
References in corpus (5)
- Message Passing Algorithms for Compressed Sensing
- Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
- Robustly Stable Signal Recovery in Compressed Sensing with Structured Matrix Perturbation
- Phase Diagram and Approximate Message Passing for Blind Calibration and Dictionary Learning
- Model-Based Calibration of Filter Imperfections in the Random Demodulator for Compressive Sensing