Exact Performance Analysis of the Oracle Receiver for Compressed Sensing Reconstruction
Information Theory
2014-03-10 v1 math.IT
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.
Keywords
Cite
@article{arxiv.1403.1696,
title = {Exact Performance Analysis of the Oracle Receiver for Compressed Sensing Reconstruction},
author = {Giulio Coluccia and Aline Roumy and Enrico Magli},
journal= {arXiv preprint arXiv:1403.1696},
year = {2014}
}
Comments
To be published in ICASSP 2014 proceedings