Exact Performance Analysis of the Oracle Receiver for Compressed Sensing Reconstruction

Giulio Coluccia 1 Aline Roumy 2 Enrico Magli 1
2 Sirocco - Analysis representation, compression and communication of visual data
IRISA-D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE, Inria Rennes – Bretagne Atlantique
Abstract : A sparse or compressible signal can be recovered from a certain number of noisy random projections, smaller than what dictated by classic Shannon/Nyquist theory. In this paper, we derive the closed-form expression of the mean square error performance of the oracle receiver, knowing the sparsity pattern of the signal. With respect to existing bounds, our result is exact and does not depend on a particular realization of the sensing matrix. Moreover, our result holds irrespective of whether the noise affecting the measurements is white or correlated. Numerical results show a perfect match between equations and simulations, confirming the validity of the result.
Liste complète des métadonnées

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/hal-00996695
Contributor : Aline Roumy <>
Submitted on : Monday, November 17, 2014 - 9:38:46 AM
Last modification on : Thursday, November 15, 2018 - 11:57:53 AM
Document(s) archivé(s) le : Friday, April 14, 2017 - 1:40:59 PM

File

14icassp_EXACT PERFORMANCE ANA...
Files produced by the author(s)

Identifiers

Citation

Giulio Coluccia, Aline Roumy, Enrico Magli. Exact Performance Analysis of the Oracle Receiver for Compressed Sensing Reconstruction. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), May 2014, Florence, Italy. ⟨10.1109/ICASSP.2014.6853748⟩. ⟨hal-00996695⟩

Share

Metrics

Record views

515

Files downloads

110