Compressed Sensing under Matrix Uncertainty: Optimum Thresholds and Robust Approximate Message Passing
arXiv:1301.0901 · doi:10.1109/ICASSP.2013.6638719
Abstract
In compressed sensing one measures sparse signals directly in a compressed form via a linear transform and then reconstructs the original signal. However, it is often the case that the linear transform itself is known only approximately, a situation called matrix uncertainty, and that the measurement process is noisy. Here we present two contributions to this problem: first, we use the replica method to determine the mean-squared error of the Bayes-optimal reconstruction of sparse signals under matrix uncertainty. Second, we consider a robust variant of the approximate message passing algorithm and demonstrate numerically that in the limit of large systems, this algorithm matches the optimal performance in a large region of parameters.
arXiv comment5 pages, 4 figures
References in corpus (9)
- Message Passing Algorithms for Compressed Sensing
- The dynamics of message passing on dense graphs, with applications to compressed sensing
- Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling
- Asymptotic Analysis of MAP Estimation via the Replica Method and Applications to Compressed Sensing
- Probabilistic Reconstruction in Compressed Sensing: Algorithms, Phase Diagrams, and Threshold Achieving Matrices
- Sparse recovery under matrix uncertainty
- Statistical physics-based reconstruction in compressed sensing
- A typical reconstruction limit of compressed sensing based on Lp-norm minimization
- Compressed Sensing of Approximately-Sparse Signals: Phase Transitions and Optimal Reconstruction
Cited by in corpus (5)
- Statistical physics of inference: Thresholds and algorithms
- Parametric Bilinear Generalized Approximate Message Passing
- Phase Diagram and Approximate Message Passing for Blind Calibration and Dictionary Learning
- Non-adaptive pooling strategies for detection of rare faulty items
- Vector Approximate Message Passing Algorithm for Structured Perturbed Sensing Matrix