A Caltech Library Service

An Introduction To Compressive Sampling [A sensing/sampling paradigm that goes against the common knowledge in data acquisition]

Candès, Emmanuel J. and Wakin, Michael B. (2008) An Introduction To Compressive Sampling [A sensing/sampling paradigm that goes against the common knowledge in data acquisition]. IEEE Signal Processing Magazine, 25 (2). pp. 21-30. ISSN 1053-5888. doi:10.1109/MSP.2007.914731.

See Usage Policy.


Use this Persistent URL to link to this item:


This article surveys the theory of compressive sampling, also known as compressed sensing or CS, a novel sensing/sampling paradigm that goes against the common wisdom in data acquisition. CS theory asserts that one can recover certain signals and images from far fewer samples or measurements than traditional methods use. To make this possible, CS relies on two principles: sparsity, which pertains to the signals of interest, and incoherence, which pertains to the sensing modality. Our intent in this article is to overview the basic CS theory that emerged in the works [1]–[3], present the key mathematical ideas underlying this theory, and survey a couple of important results in the field. Our goal is to explain CS as plainly as possible, and so our article is mainly of a tutorial nature. One of the charms of this theory is that it draws from various subdisciplines within the applied mathematical sciences, most notably probability theory. In this review, we have decided to highlight this aspect and especially the fact that randomness can — perhaps surprisingly — lead to very effective sensing mechanisms. We will also discuss significant implications, explain why CS is a concrete protocol for sensing and compressing data simultaneously (thus the name), and conclude our tour by reviewing important applications.

Item Type:Article
Related URLs:
URLURL TypeDescription
Candès, Emmanuel J.0000-0001-9234-924X
Additional Information:© Copyright 2008 IEEE. Reprinted with permission. Posted online: 2008-03-21.
Issue or Number:2
Record Number:CaltechAUTHORS:CANieeespm08
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:10092
Deposited By: Archive Administrator
Deposited On:11 Apr 2008
Last Modified:08 Nov 2021 21:05

Repository Staff Only: item control page