OpenStax CNX

You are here: Home » Content » Compressible signals

About: Compressible signals

Module by: Marco F. Duarte, Mark A. Davenport. E-mail the authors

View the content: Compressible signals


Name: Compressible signals
ID: m37166
Language: English (en)
Summary: This module describes compressible signals, i.e., signals that can be well-approximated by sparse signals.
Subject: Mathematics and Statistics
Keywords: Approximation, Best K-term approximation, Compressibility, Nonlinear approximation, Power law decay
License: Creative Commons Attribution License CC-BY 3.0

Authors: Marco F. Duarte (, Mark A. Davenport (
Copyright Holders: Marco F. Duarte (, Mark A. Davenport (
Maintainers: Mark A. Davenport (, Jared Adler (, Daniel Williamson (

Latest version: 1.5 (history)
First publication date: Mar 8, 2011 6:04 pm -0600
Last revision to module: Apr 14, 2011 12:44 pm -0500


PDF: m37166_1.5.pdf PDF file, for viewing content offline and printing. Learn more.
XML: m37166_1.5.cnxml XML that defines the structure and contents of the module, minus any included media files. Can be reimported in the editing interface. Learn more.

Version History

Version: 1.5 Apr 14, 2011 12:44 pm -0500 by Mark A. Davenport
Adjusted figures.

Version: 1.4 Apr 10, 2011 12:15 am -0500 by Jared Adler
image fixes

Version: 1.3 Mar 25, 2011 10:29 am -0500 by Jared Adler
google analytics

Version: 1.2 Mar 11, 2011 7:47 pm -0600 by Mark A. Davenport
Added some links.

Version: 1.1 Mar 10, 2011 6:22 pm -0600 by Mark A. Davenport
Initial publish.

How to Reuse and Attribute This Content

If you derive a copy of this content using a OpenStax-CNX account and publish your version, proper attribution of the original work will be automatically done for you.

If you reuse this work elsewhere, in order to comply with the attribution requirements of the license (CC-BY 3.0), you must include

  • the authors' names: Marco Duarte, Mark Davenport
  • the title of the work: Compressible signals
  • the OpenStax-CNX URL where the work can be found:

See the citation section below for examples you can copy.

How to Cite and Attribute This Content

The following citation styles comply with the attribution requirements for the license (CC-BY 3.0) of this work:

American Chemical Society (ACS) Style Guide:

Duarte, M.; Davenport, M. Compressible signals, OpenStax-CNX Web site., Apr 14, 2011.

American Medical Assocation (AMA) Manual of Style:

Duarte M, Davenport M. Compressible signals [OpenStax-CNX Web site]. April 14, 2011. Available at:

American Psychological Assocation (APA) Publication Manual:

Duarte, M., & Davenport, M. (2011, April 14). Compressible signals. Retrieved from the OpenStax-CNX Web site:

Chicago Manual of Style (Bibliography):

Duarte, Marco, and Mark Davenport. "Compressible signals." OpenStax-CNX. April 14, 2011.

Chicago Manual of Style (Note):

Marco Duarte and Mark Davenport, "Compressible signals," OpenStax-CNX, April 14, 2011,

Chicago Manual of Style (Reference, in Author-Date style):

Duarte, M., & Davenport, M. 2011. Compressible signals. OpenStax-CNX, April 14, 2011.

Modern Languages Association (MLA) Style Manual:

Duarte, Marco, and Mark Davenport. Compressible signals. OpenStax-CNX. 14 Apr. 2011 <>.