Blind calibration for compressed sensing: State evolution and an online algorithm
arXiv:1910.00285 · doi:10.1088/1751-8121/ab8416
Abstract
Compressed sensing, allows to acquire compressible signals with a small number of measurements. In applications, a hardware implementation often requires a calibration as the sensing process is not perfectly known. Blind calibration, that is performing at the same time calibration and compressed sensing is thus particularly appealing. A potential approach was suggested by Schülke and collaborators in Schülke et al. 2013 and 2015, using approximate message passing (AMP) for blind calibration (cal-AMP). Here, the algorithm is extended from the already proposed offline case to the online case, where the calibration is refined step by step as new measured samples are received. Furthermore, we show that the performance of both the offline and the online algorithms can be theoretically studied via the State Evolution (SE) formalism. Through numerical simulations, the efficiency of cal-AMP and the consistency of the theoretical predictions are confirmed.
References in corpus (14)
- Message Passing Algorithms for Compressed Sensing
- Statistical physics of inference: Thresholds and algorithms
- Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models
- Probabilistic Reconstruction in Compressed Sensing: Algorithms, Phase Diagrams, and Threshold Achieving Matrices
- The Nishimori line and Bayesian Statistics
- Streaming Variational Bayes
- Phase transitions and sample complexity in Bayes-optimal matrix factorization
- Tractable approximations for probabilistic models: The adaptive TAP mean field approach
- Memory Limited, Streaming PCA
- Inference from correlated patterns: a unified theory for perceptron learning and linear vector channels
- Scaling Limit: Exact and Tractable Analysis of Online Learning Algorithms with Applications to Regularized Regression and PCA
- Learning of correlated patterns by simple perceptrons
- Online compressed sensing
- Blind Sensor Calibration using Approximate Message Passing