Blind Sensor Calibration using Approximate Message Passing
arXiv:1406.5903 · doi:10.1088/1742-5468/2015/11/P11013
Abstract
The ubiquity of approximately sparse data has led a variety of com- munities to great interest in compressed sensing algorithms. Although these are very successful and well understood for linear measurements with additive noise, applying them on real data can be problematic if imperfect sensing devices introduce deviations from this ideal signal ac- quisition process, caused by sensor decalibration or failure. We propose a message passing algorithm called calibration approximate message passing (Cal-AMP) that can treat a variety of such sensor-induced imperfections. In addition to deriving the general form of the algorithm, we numerically investigate two particular settings. In the first, a fraction of the sensors is faulty, giving readings unrelated to the signal. In the second, sensors are decalibrated and each one introduces a different multiplicative gain to the measures. Cal-AMP shares the scalability of approximate message passing, allowing to treat big sized instances of these problems, and ex- perimentally exhibits a phase transition between domains of success and failure.
arXiv comment27 pages, 9 figures
References in corpus (10)
- Message Passing Algorithms for Compressed Sensing
- The dynamics of message passing on dense graphs, with applications to compressed sensing
- Probabilistic Reconstruction in Compressed Sensing: Algorithms, Phase Diagrams, and Threshold Achieving Matrices
- A typical reconstruction limit of compressed sensing based on Lp-norm minimization
- Advances in Calibration and Imaging Techniques in Radio Interferometry
- A Message-Passing Receiver for BICM-OFDM over Unknown Clustered-Sparse Channels
- Convex Optimization Approaches for Blind Sensor Calibration using Sparsity
- On Convergence of Approximate Message Passing
- A Factor Graph Approach to Joint OFDM Channel Estimation and Decoding in Impulsive Noise Environments
- Phase Diagram and Approximate Message Passing for Blind Calibration and Dictionary Learning