The DOI matches its Crossref record; 81 of the 81 references it cites were found in a registry or an index.
Compressive sensing: From theory to applications, a survey
Abstract
Compressive sensing (CS) is a novel sampling paradigm that samples signals in a much more efficient way than the established Nyquist sampling theorem. CS has recently gained a lot of attention due to its exploitation of signal sparsity. Sparsity, an inherent characteristic of many natural signals, enables the signal to be stored in few samples and subsequently be recovered accurately, courtesy of CS. This article gives a brief background on the origins of this idea, reviews the basic mathematical foundation of the theory and then goes on to highlight different areas of its application with a major emphasis on communications and network domain. Finally, the survey concludes by identifying new areas of research where CS could be beneficial.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Regression shrinkage and selection via the lasso
Tibshirani, R. (1996) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1996.tb02080.x · Cited by 51,482
Donoho, D. L. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.871582 · Cited by 23,994
Donoho, D. L. (2004) · Cited by 16,703
A Wavelet Tour of Signal Processing
(1999) · Elsevier eBooks · doi:10.1016/b978-0-12-466606-1.x5000-4 · Cited by 16,227
Nonlinear total variation based noise removal algorithms
Rudin, L. I., Osher, S., & Fatemi, E. (1992) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(92)90242-f · Cited by 15,704
Candes, E. J., Romberg, J., & Tao, T. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2005.862083 · Cited by 15,639
An Introduction To Compressive Sampling
Candes, E. J., & Wakin, M. B. (2008) · IEEE Signal Processing Magazine · doi:10.1109/msp.2007.914731 · Cited by 10,017
Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
Tropp, J. A., & Gilbert, A. C. (2007) · IEEE Transactions on Information Theory · doi:10.1109/tit.2007.909108 · Cited by 9,653
De-noising by soft-thresholding
Donoho, D. L. (1995) · IEEE Transactions on Information Theory · doi:10.1109/18.382009 · Cited by 9,619
Efron, B., Hastie, T., Johnstone, I., & Tibshirani, R. (2004) · The Annals of Statistics · doi:10.1214/009053604000000067 · Cited by 9,357
Matching pursuits with time-frequency dictionaries
Mallat, S. G., & Zhang, Z. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.258082 · Cited by 9,112
Stable signal recovery from incomplete and inaccurate measurements
Candès, E. J., Romberg, J. K., & Tao, T. (2006) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.20124 · Cited by 7,036
Sparse MRI: The application of compressed sensing for rapid MR imaging
Lustig, M., Donoho, D., & Pauly, J. M. (2007) · Magnetic Resonance in Medicine · doi:10.1002/mrm.21391 · Cited by 6,952
Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
Candes, E. J., & Tao, T. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.885507 · Cited by 6,839
Atomic Decomposition by Basis Pursuit
Chen, S. S., Donoho, D. L., & Saunders, M. A. (2001) · SIAM Review · doi:10.1137/s003614450037906x · Cited by 5,085
Exact Matrix Completion via Convex Optimization
Candès, E. J., & Recht, B. (2009) · Foundations of Computational Mathematics · doi:10.1007/s10208-009-9045-5 · Cited by 4,877
Enhancing Sparsity by Reweighted ℓ 1 Minimization
Candès, E. J., Wakin, M. B., & Boyd, S. P. (2008) · Journal of Fourier Analysis and Applications · doi:10.1007/s00041-008-9045-x · Cited by 4,863
CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
Needell, D., & Tropp, J. A. (2009) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2008.07.002 · Cited by 4,326
The restricted isometry property and its implications for compressed sensing
Candès, E. J. (2008) · Comptes Rendus. Mathématique · doi:10.1016/j.crma.2008.03.014 · Cited by 3,686
Single-pixel imaging via compressive sampling
Duarte, M. F., Davenport, M. A., Takhar, D., Laska, J. N., Sun, T., Kelly, K. F., & Baraniuk, R. G. (2008) · IEEE Signal Processing Magazine · doi:10.1109/msp.2007.914730 · Cited by 3,575
Figueiredo, M. A. T., Nowak, R. D., & Wright, S. J. (2007) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2007.910281 · Cited by 3,524
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
Recht, B., Fazel, M., & Parrilo, P. A. (2010) · SIAM Review · doi:10.1137/070697835 · Cited by 3,471
Message-passing algorithms for compressed sensing
Donoho, D. L., Maleki, A., & Montanari, A. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0909892106 · Cited by 2,416
Subspace Pursuit for Compressive Sensing Signal Reconstruction
Dai, W., & Milenkovic, O. (2009) · IEEE Transactions on Information Theory · doi:10.1109/tit.2009.2016006 · Cited by 2,388
Iterative hard thresholding for compressed sensing
Blumensath, T., & Davies, M. E. (2009) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2009.04.002 · Cited by 2,275
Lustig, M., Donoho, D. L., Santos, J. M., & Pauly, J. M. (2008) · IEEE Signal Processing Magazine · doi:10.1109/msp.2007.914728 · Cited by 2,246
Analog-to-digital converter survey and analysis
Walden, R. H. (1999) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.761034 · Cited by 2,186
Non-parametric Model for Background Subtraction
Elgammal, A., Harwood, D., & Davis, L. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-45053-x_48 · Cited by 2,118
Background subtraction techniques: a review
Piccardi, M. (2005) · 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583) · doi:10.1109/icsmc.2004.1400815 · Cited by 2,083
Sparsity and incoherence in compressive sampling
Candès, E., & Romberg, J. (2007) · Inverse Problems · doi:10.1088/0266-5611/23/3/008 · Cited by 2,075
Uncertainty principles and ideal atomic decomposition
Donoho, D. L., & Huo, X. (2001) · IEEE Transactions on Information Theory · doi:10.1109/18.959265 · Cited by 1,949
Sparse Bayesian Learning for Basis Selection
Wipf, D. P., & Rao, B. D. (2004) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2004.831016 · Cited by 1,559 · cited 1×
“There are many algorithms proposed in literature that use this technique like focal underdetermined system solution (FOCUSS) [48], iterative re-weighted least squares [49], sparse bayesian learning algorithms [50], Monte-Carlo based algorithms [51], etc.”
MethodBregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
Yin, W., Osher, S., Goldfarb, D., & Darbon, J. (2008) · SIAM Journal on Imaging Sciences · doi:10.1137/070703983 · Cited by 1,414
Sampling-50 years after Shannon
Unser, M. (2000) · Proceedings of the IEEE · doi:10.1109/5.843002 · Cited by 1,358
Exact Reconstruction of Sparse Signals via Nonconvex Minimization
Chartrand, R. (2007) · IEEE Signal Processing Letters · doi:10.1109/lsp.2007.898300 · Cited by 1,277
Iteratively reweighted algorithms for compressive sensing
Chartrand, R., & Yin, W. (2008) · 2008 IEEE International Conference on Acoustics, Speech and Signal Processing · doi:10.1109/icassp.2008.4518498 · Cited by 1,248
From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog Signals
Mishali, M., & Eldar, Y. C. (2010) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2010.2042414 · Cited by 1,168
Compressed Channel Sensing: A New Approach to Estimating Sparse Multipath Channels
Bajwa, W. U., Haupt, J., Sayeed, A. M., & Nowak, R. (2010) · Proceedings of the IEEE · doi:10.1109/jproc.2010.2042415 · Cited by 1,152
High-Resolution Radar via Compressed Sensing
Herman, M. A., & Strohmer, T. (2009) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2009.2014277 · Cited by 1,048
Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit
Needell, D., & Vershynin, R. (2009) · Foundations of Computational Mathematics · doi:10.1007/s10208-008-9031-3 · Cited by 952
Extensions of compressed sensing
Tsaig, Y., & Donoho, D. L. (2006) · Signal Processing · doi:10.1016/j.sigpro.2005.05.029 · Cited by 947
Baraniuk, R., & Steeghs, P. (2007) · 2007 IEEE Radar Conference · doi:10.1109/radar.2007.374203 · Cited by 889
Robust Modeling With Erratic Data
Claerbout, J. F., & Muir, F. (1973) · Geophysics · doi:10.1190/1.1440378 · Cited by 833
A single-pixel terahertz imaging system based on compressed sensing
Chan, W. L., Charan, K., Takhar, D., Kelly, K. F., Baraniuk, R. G., & Mittleman, D. M. (2008) · Applied Physics Letters · doi:10.1063/1.2989126 · Cited by 803
Berger, C. R., Zhou, S., Preisig, J. C., & Willett, P. (2010) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2009.2038424 · Cited by 793
Combinatorial Group Testing and Its Applications
Du, D.-Z., & Hwang, F. K. (1999) · Series on Applied Mathematics · doi:10.1142/9789812798107 · Cited by 773
Linear Inversion of Band-Limited Reflection Seismograms
Santosa, F., & Symes, W. W. (1986) · SIAM Journal on Scientific and Statistical Computing · doi:10.1137/0907087 · Cited by 713
k‐t FOCUSS: A general compressed sensing framework for high resolution dynamic MRI
Jung, H., Sung, K., Nayak, K. S., Kim, E. Y., & Ye, J. C. (2009) · Magnetic Resonance in Medicine · doi:10.1002/mrm.21757 · Cited by 669
Deterministic constructions of compressed sensing matrices
DeVore, R. (2007) · Journal of Complexity · doi:10.1016/j.jco.2007.04.002 · Cited by 591
Compressive data gathering for large-scale wireless sensor networks
Luo, C., Wu, F., Sun, J., & Chen, C. W. (2009) · Proceedings of the 15th annual international conference on Mobile computing and networking · doi:10.1145/1614320.1614337 · Cited by 578
Sparse nonnegative solution of underdetermined linear equations by linear programming
Donoho, D. L., & Tanner, J. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0502269102 · Cited by 577
Compressed sensing in dynamic MRI
Gamper, U., Boesiger, P., & Kozerke, S. (2008) · Magnetic Resonance in Medicine · doi:10.1002/mrm.21477 · Cited by 569
Non-parametric seismic data recovery with curvelet frames
Herrmann, F. J., & Hennenfent, G. (2008) · Geophysical Journal International · doi:10.1111/j.1365-246x.2007.03698.x · Cited by 552
Bayesian Compressive Sensing Via Belief Propagation
Baron, D., Sarvotham, S., & Baraniuk, R. G. (2010) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2009.2027773 · Cited by 498
A new compressive imaging camera architecture using optical-domain compression:
Takhar, D., Laska, J. N., Wakin, M. B., Duarte, M. F., Baron, D., Sarvotham, S., Kelly, K. F., & Baraniuk, R. G. (2006) · SPIE Proceedings · doi:10.1117/12.659602 · Cited by 497
Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit
Donoho, D. L., Tsaig, Y., Drori, I., & Starck, J. (2006) · Cited by 419
Theory and Implementation of an Analog-to-Information Converter using Random Demodulation
Laska, J. N., Kirolos, S., Duarte, M. F., Ragheb, T. S., Baraniuk, R. G., & Massoud, Y. (2007) · 2007 IEEE International Symposium on Circuits and Systems (ISCAS) · doi:10.1109/iscas.2007.378360 · Cited by 412
Analog-to-Information Conversion via Random Demodulation
Kirolos, S., Laska, J., Wakin, M., Duarte, M., Baron, D., Ragheb, T., Massoud, Y., & Baraniuk, R. (2006) · 2006 IEEE Dallas/CAS Workshop on Design, Applications, Integration and Software · doi:10.1109/dcas.2006.321036 · Cited by 393 · cited 1×
“AIC is based on three main components: demodulation, filtering and uniform sampling [80], [81].”
Random Vectors in the Isotropic Position
Rudelson, M. (1999) · Journal of Functional Analysis · doi:10.1006/jfan.1998.3384 · Cited by 371
Discrete chirp-Fourier transform and its application to chirp rate estimation
Xia, X. (2000) · IEEE Transactions on Signal Processing · doi:10.1109/78.875469 · Cited by 362
An Architecture for Compressive Imaging
Wakin, M. B., Laska, J. N., Duarte, M. F., Baron, D., Sarvotham, S., Takhar, D., Kelly, K. F., & Baraniuk, R. G. (2006) · 2006 International Conference on Image Processing · doi:10.1109/icip.2006.312577 · Cited by 323
Simply denoise: Wavefield reconstruction via jittered undersampling
Hennenfent, G., & Herrmann, F. J. (2008) · Geophysics · doi:10.1190/1.2841038 · Cited by 314
A Compressive Sensing Data Acquisition and Imaging Method for Stepped Frequency GPRs
Gurbuz, A. C., McClellan, J. H., & Scott, W. R. (2009) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2009.2016270 · Cited by 306
Compressive Sensing for Background Subtraction
Cevher, V., Sankaranarayanan, A., Duarte, M. F., Reddy, D., Baraniuk, R. G., & Chellappa, R. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88688-4_12 · Cited by 305
Practical Signal Recovery from Random Projections
Romberg, J. (2005) · Cited by 281
One sketch for all: fast algorithms for compressed sensing
Gilbert, A. C., Strauss, M. J., Tropp, J. A., & Vershynin, R. (2007) · Proceedings of the thirty-ninth annual ACM symposium on Theory of computing · doi:10.1145/1250790.1250824 · Cited by 270
Random Filters for Compressive Sampling and Reconstruction
Tropp, J. A., Wakin, M. B., Duarte, M. F., Baron, D., & Baraniuk, R. G. (2006) · 2006 IEEE International Conference on Acoustics Speed and Signal Processing Proceedings · doi:10.1109/icassp.2006.1660793 · Cited by 264
Taubock, G., Hlawatsch, F., Eiwen, D., & Rauhut, H. (2010) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2010.2042410 · Cited by 260
Cyclic Feature Detection With Sub-Nyquist Sampling for Wideband Spectrum Sensing
Tian, Z., Tafesse, Y., & Sadler, B. M. (2012) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2011.2181940 · Cited by 257
The Orthogonal Super Greedy Algorithm and Applications in Compressed Sensing
Liu, E., & Temlyakov, V. N. (2012) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2177632 · Cited by 234
Recovering Sparse Signals Using Sparse Measurement Matrices in Compressed DNA Microarrays
Parvaresh, F., Vikalo, H., Misra, S., & Hassibi, B. (2008) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2008.924384 · Cited by 219
Improved time bounds for near-optimal sparse Fourier representations
Gilbert, A. C., Muthukrishnan, S., & Strauss, M. (2005) · SPIE Proceedings · doi:10.1117/12.615931 · Cited by 204
Decentralized Sparse Signal Recovery for Compressive Sleeping Wireless Sensor Networks
Ling, Q., & Tian, Z. (2010) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2010.2047721 · Cited by 173
Mixed-signal parallel compressed sensing and reception for cognitive radio
Yu, Z., Hoyos, S., & Sadler, B. M. (2008) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2008.4518496 · Cited by 135
Compressive Sensing Based Positioning Using RSS of WLAN Access Points
Feng, C., Au, W. S. A., Valaee, S., & Tan, Z. (2010) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2010.5461981 · Cited by 134
Dynamic Anomalography: Tracking Network Anomalies Via Sparsity and Low Rank
Mardani, M., Mateos, G., & Giannakis, G. B. (2012) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2012.2233193 · Cited by 127
A Compressed Sensing Based Ultra-Wideband Communication System
Zhang, P., Hu, Z. Y., Qiu, R. C., & Sadler, B. M. (2009) · International Conference on Communications · doi:10.1109/icc.2009.5198584 · Cited by 79
Compressive imaging of color images
Nagesh, P., & Li, B. (2009) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2009.4959820 · Cited by 56
On the Performance of Compressive Video Streaming for Wireless Multimedia Sensor Networks
Pudlewski, S., & Melodia, T. (2010) · International Conference on Communications · doi:10.1109/icc.2010.5502135 · Cited by 39
Bayesian Computational Methods For Sparse Audio And Music Processing
Godsill, S., Cemgil, A. T., Févotte, C., & Wolfe, P. J. (2007) · doi:10.5281/zenodo.40275 · Cited by 22
Rare-Allele Detection Using Compressed Se(que)nsingPreprint
Shental, N., Amir, A., & Zuk, O. (2009) · arXiv (Cornell University) · doi:10.48550/arxiv.0909.0400 · Cited by 9
Cited by
Technology Roadmap for Flexible Sensors
Luo, Y., Abidian, M. R., Ahn, J.-H., Akinwande, D., Andrews, A. M., Antonietti, M., Bao, Z., Berggren, M., Berkey, C. A., Bettinger, C. J., et al. (2023) · ACS Nano · doi:10.1021/acsnano.2c12606 · Cited by 1,383
A Systematic Review of Compressive Sensing: Concepts, Implementations and Applications
Rani, M., Dhok, S. B., & Deshmukh, R. B. (2018) · IEEE Access · doi:10.1109/access.2018.2793851 · Cited by 530
Tutorial: Brain-inspired computing using phase-change memory devices
Sebastian, A., Le Gallo, M., Burr, G. W., Kim, S., BrightSky, M., & Eleftheriou, E. (2018) · Journal of Applied Physics · doi:10.1063/1.5042413 · Cited by 303
A Review of Sparse Recovery Algorithms
Crespo Marques, E., Maciel, N., Naviner, L., Cai, H., & Yang, J. (2019) · IEEE Access · doi:10.1109/access.2018.2886471 · Cited by 268
Sparse Polynomial Chaos Expansions: Literature Survey and Benchmark
Lüthen, N., Marelli, S., & Sudret, B. (2021) · SIAM/ASA Journal on Uncertainty Quantification · doi:10.1137/20m1315774 · Cited by 256
Metadata
- Authors
- Qaisar, S., Bilal, R. M., Iqbal, W., Naureen, M., & Lee, S.
- Venue
- Journal of Communications and Networks
- Published
- 2013-10
- Volume
- 15
- Issue
- 5
- Pages
- 443-456
- ISSN
- 1229-2370 (ISSN-L)
- 1976-5541
- OpenAlex
- W2041101642
- Cited by
- 457
- References
- 81
- FWCI
- 31.42
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.