Exact Reconstruction of Sparse Signals via Nonconvex Minimization
Top Cited Papers
- 17 September 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Letters
- Vol. 14 (10) , 707-710
- https://doi.org/10.1109/lsp.2007.898300
Abstract
Several authors have shown recently that It is possible to reconstruct exactly a sparse signal from fewer linear measurements than would be expected from traditional sampling theory. The methods used involve computing the signal of minimum lscr1 norm among those having the given measurements. We show that by replacing the lscr1 norm with the lscrp norm with p < 1, exact reconstruction is possible with substantially fewer measurements. We give a theorem in this direction, and many numerical examples, both in one complex dimension, and larger-scale examples in two real dimensions.Keywords
This publication has 10 references indexed in Scilit:
- Nonconvex Compressed Sensing and Error CorrectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?IEEE Transactions on Information Theory, 2006
- Compressed sensingIEEE Transactions on Information Theory, 2006
- Stable signal recovery from incomplete and inaccurate measurementsCommunications on Pure and Applied Mathematics, 2006
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency informationIEEE Transactions on Information Theory, 2006
- Decoding by Linear ProgrammingIEEE Transactions on Information Theory, 2005
- Error correction via linear programmingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- An affine scaling methodology for best basis selectionIEEE Transactions on Signal Processing, 1999
- Atomic Decomposition by Basis PursuitSIAM Journal on Scientific Computing, 1998
- Sparse Approximate Solutions to Linear SystemsSIAM Journal on Computing, 1995