Skip to Main content Skip to Navigation
Journal articles

Compressed Sensing with Basis Mismatch : Performance Bounds and Sparse-Based Estimator

Abstract : Compressed sensing (CS) is a promising emerging domain which outperforms the classical limit of the Shannon sampling theory if the measurement vector can be approximated as the linear combination of few basis vectors extracted from a redundant dictionary matrix. Unfortunately, in realistic scenario, the knowledge of this basis or equivalently of the entire dictionary is often uncertain, i.e. corrupted by a Basis Mismatch (BM) error. The consequence of the BM problem is that the estimation accuracy in terms of Bayesian Mean Square Error (BMSE) of popular sparse-based estimators collapses even if the support is perfectly estimated and in the high Signal to Noise Ratio (SNR) regime. This saturation effect considerably limits the effective viability of these estimation schemes. In the first part of this work, the Bayesian Cramér-Rao Bound (BCRB) is derived for CS model with unstructured BM. We show that the BCRB foresees the saturation effect of the estimation accuracy of standard sparse-based estimators as for instance the OMP, Cosamp or the BP. In addition, we provide an approximation of this BMSE threshold. In the second part and in the context of the structured BM model, a new estimation scheme called Bias-Correction Estimator (BiCE) is proposed and its statistical properties are studied. The BiCE acts as a post-processing estimation layer for any sparse-based estimator and mitigates considerably the BM degradation. Finally, the BiCE (i) is a blind algorithm, i.e., is unaware of the uncorrupted dictionary matrix, (ii) is generic since it can be associated to any sparse-based estimator, (iii) is fast, i.e., the additional computational cost remains low and (iv) has good statistical properties. To illustrate our results and propositions, the BiCE is applied in the challenging context of the compressive sampling of non-bandlimited impulsive signals.
Document type :
Journal articles
Complete list of metadatas

Cited literature [54 references]  Display  Hide  Download
Contributor : Sylvie Marcos <>
Submitted on : Wednesday, March 4, 2020 - 4:33:44 PM
Last modification on : Wednesday, October 14, 2020 - 4:04:54 AM
Long-term archiving on: : Friday, June 5, 2020 - 3:18:35 PM


Files produced by the author(s)



Stéphanie Bernhardt, Rémy Boyer, Sylvie Marcos, Pascal Larzabal. Compressed Sensing with Basis Mismatch : Performance Bounds and Sparse-Based Estimator. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2016, ⟨10.1109/TSP.2016.2544742⟩. ⟨hal-01313459v2⟩



Record views


Files downloads