Noise Resilient Recovery Algorithm for Compressed Sensing
Authors:
Preprint
Abstract
In this article, we discuss a novel greedy algorithm for the recovery of compressive sampled signals under noisy conditions. Most of the greedy recovery algorithms proposed in the literature require sparsity of the signal to be known or they estimate sparsity, for a known representation basis, from the number of measurements. These algorithms recover signals when noise level is significantly low. We propose Entropy minimization based Matching Pursuit (EMP) which has the capability to reject noise even when noise level is comparable to that of signal level. The proposed algorithm can cater to compressible signals and signals for which sparsity is not known in advance. Simulation study of the proposed scheme shows improved robustness to white Gaussian noise in comparison with the conventional greedy recovery algorithms.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Relationship between the robust statistics theory and sparse compressive sensed signals reconstructionIET Signal Processing, 2014
- Sparse representation and recovery of a class of signals using information theoretic measures2013
- Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching PursuitIEEE Transactions on Information Theory, 2012
- Fast orthogonal sparse approximation algorithms over local dictionariesSignal Processing, 2011
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samplesApplied and Computational Harmonic Analysis, 2009
- Signal Recovery From Random Measurements Via Orthogonal Matching PursuitIEEE Transactions on Information Theory, 2007
- Compressive Sensing [Lecture Notes]IEEE Signal Processing Magazine, 2007
- Morphological diversity and source separationIEEE Signal Processing Letters, 2006
- Decoding by Linear ProgrammingIEEE Transactions on Information Theory, 2005
- Entropy-based algorithms for best basis selectionIEEE Transactions on Information Theory, 1992