Signal Reconstruction From Noisy Random Projections

Top Cited Papers

28 August 2006

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory

Vol. 52 (9) , 4036-4048
https://doi.org/10.1109/tit.2006.880031

Abstract

Recent results show that a relatively small number of random projections of a signal can contain most of its salient information. It follows that if a signal is compressible in some orthonormal basis, then a very accurate reconstruction can be obtained from random projections. This "compressive sampling" approach is extended here to show that signals can be accurately recovered from random projections contaminated with noise. A practical iterative algorithm for signal reconstruction is proposed, and potential applications to coding, analog-digital (A/D) conversion, and remote wireless sensing are discussed

Keywords

This publication has 22 references indexed in Scilit:

Compressed sensing
IEEE Transactions on Information Theory, 2006
For most large underdetermined systems of equations, the minimal 𝓁₁‐norm near‐solution approximates the sparsest near‐solution
Communications on Pure and Applied Mathematics, 2006
Stable signal recovery from incomplete and inaccurate measurements
Communications on Pure and Applied Mathematics, 2006
Decoding by Linear Programming
IEEE Transactions on Information Theory, 2005
A bound optimization approach to wavelet-based image deconvolution
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2005
An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
Communications on Pure and Applied Mathematics, 2004
An EM algorithm for wavelet-based image restoration
IEEE Transactions on Image Processing, 2003
Elements of Information Theory
Published by Wiley ,2001
Complexity Regularization with Application to Artificial Neural Networks
Published by Springer Nature ,1991
On the Tchebychef Inequality of Bernstein
The Annals of Mathematical Statistics, 1933