Skip to main content Accesibility Help
  • Get access
    Check if you have access via personal or institutional login
  • Cited by 85
  • Cited by
    This chapter has been cited by the following publications. This list is generated based on data provided by CrossRef.

    Brajović, Miloš Stanković, Isidora Daković, Miloš Ioana, Cornel and Stanković, Ljubiša 2018. Error in the Reconstruction of Nonsparse Images. Mathematical Problems in Engineering, Vol. 2018, Issue. , p. 1.

    Bahuguna, S. K. Mukhopadhyay, S. and Tiwari, A. P. 2018. Compressed Sensing Artificial Neural Network for Reactor Core Flux Mapping. IEEE Transactions on Nuclear Science, Vol. 65, Issue. 8, p. 2240.

    Grosu, Radu Ghalebi K., Elahe Movaghar, Ali and Mahyar, Hamidreza 2018. Principles of Modeling. Vol. 10760, Issue. , p. 287.

    Zamani, Hamed Dehghani, Mostafa Croft, W. Bruce Learned-Miller, Erik and Kamps, Jaap 2018. From Neural Re-Ranking to Neural Ranking. p. 497.

    Yang, Tianbao Zhang, Lijun Jin, Rong Zhu, Shenghuo and Zhou, Zhi-Hua 2018. A simple homotopy proximal mapping algorithm for compressive sensing. Machine Learning,

    Lotfifard, Saeed 2017. Sparse Sensing Platform for Line-Outage Identification in Multiarea Power Systems. IEEE Transactions on Industrial Informatics, Vol. 13, Issue. 3, p. 947.

    Challapalli, Niharika and Vidyasagar, Mathukumalli 2017. Tight performance bounds on the performance of a new compressed sensing algorithm. p. 257.

    Cuadros, Angela P. and Arce, Gonzalo R. 2017. Coded aperture compressive X-ray spectral CT. p. 548.

    Bahuguna, S. K. Mukhopadhyay, S. and Tiwari, A. P. 2017. Signal recovery from sparse measurements by using compressed sensing techniques for reactor core flux mapping. p. 206.

    Elvira, Clement Chainais, Pierre and Dobigeon, Nicolas 2017. Bayesian Antisparse Coding. IEEE Transactions on Signal Processing, Vol. 65, Issue. 7, p. 1660.

    Fira, Monica and Goras, Liviu 2017. On the Size of the Universal Dictionaries Used in EEG P300 Spelling Paradigm Based on Compressed Sensing. p. 28.

    Wang, Yuan Zhao, Di Ma, Shuli and Du, Huiqian 2017. MR image reconstruction from undersampled measurements using union-of-subspaces. p. 1.

    Shufeng, Li Shanshan, Wei Libiao, Jin and Hongda, Wu 2017. Research on measurement matrix based on compressed sensing theory. p. 716.

    Pajic, Miroslav Lee, Insup and Pappas, George J. 2017. Attack-Resilient State Estimation for Noisy Dynamical Systems. IEEE Transactions on Control of Network Systems, Vol. 4, Issue. 1, p. 82.

    Walnut, David 2017. Industrial Mathematics and Complex Systems. p. 27.

    Ghiringhelli, Luca M Vybiral, Jan Ahmetcik, Emre Ouyang, Runhai Levchenko, Sergey V Draxl, Claudia and Scheffler, Matthias 2017. Learning physical descriptors for materials science by compressed sensing. New Journal of Physics, Vol. 19, Issue. 2, p. 023017.

    Wijewardhana, U. L. Belyaev, E. Codreanu, M. and Latva-Aho, M. 2017. Signal Recovery in Compressive Sensing via Multiple Sparsifying Bases. p. 141.

    Conrad, Tim O. F. Genzel, Martin Cvetkovic, Nada Wulkow, Niklas Leichtle, Alexander Vybiral, Jan Kutyniok, Gitta and Schütte, Christof 2017. Sparse Proteomics Analysis – a compressed sensing-based approach for feature selection and classification of high-dimensional proteomics mass spectrometry data. BMC Bioinformatics, Vol. 18, Issue. 1,

    Wu, Decheng Cao, Hailin Chen, Zhoujian Tao, Lu Liu, Jing Zhu, Chengzhuo Yu, Yantao and Fan, Jin 2017. Full reconstruction of focal-field distribution using compressed sensing. p. 571.

    Kolleck, Anton and Vybiral, Jan 2017. Non-asymptotic Analysis of $\ell_1$-norm Support Vector Machines. IEEE Transactions on Information Theory, p. 1.

  • Print publication year: 2012
  • Online publication date: November 2012

1 - Introduction to compressed sensing


Compressed sensing (CS) is an exciting, rapidly growing, field that has attracted considerable attention in signal processing, statistics, and computer science, as well as the broader scientific community. Since its initial development only a few years ago, thousands of papers have appeared in this area, and hundreds of conferences, workshops, and special sessions have been dedicated to this growing research field. In this chapter, we provide an up-to-date review of the basics of the theory underlying CS. This chapter should serve as a review to practitioners wanting to join this emerging field, and as a reference for researchers. We focus primarily on the theory and algorithms for sparse recovery in finite dimensions. In subsequent chapters of the book, we will see how the fundamentals presented in this chapter are expanded and extended in many exciting directions, including new models for describing structure in both analog and discrete-time signals, new sensing design techniques, more advanced recovery results and powerful new recovery algorithms, and emerging applications of the basic theory and its extensions.


We are in the midst of a digital revolution that is driving the development and deployment of new kinds of sensing systems with ever-increasing fidelity and resolution. The theoretical foundation of this revolution is the pioneering work of Kotelnikov, Nyquist, Shannon, and Whittaker on sampling continuous-time bandlimited signals [162, 195, 209, 247]. Their results demonstrate that signals, images, videos, and other data can be exactly recovered from a set of uniformly spaced samples taken at the so-called Nyquist rate of twice the highest frequency present in the signal of interest.

Recommend this book

Email your librarian or administrator to recommend adding this book to your organisation's collection.

Compressed Sensing
  • Online ISBN: 9780511794308
  • Book DOI:
Please enter your name
Please enter a valid email address
Who would you like to send this to *