Show simple item record

dc.contributor.authorSarvotham, Shriram
Baron, Dror
Baraniuk, Richard G.
dc.creatorSarvotham, Shriram
Baron, Dror
Baraniuk, Richard G. 2007-10-31T01:03:56Z 2007-10-31T01:03:56Z 2006-09-01 2006-09-01
dc.description Conference Paper
dc.description.abstract Compressed sensing is a new framework for acquiring sparse signals based on the revelation that a small number of linear projections (measurements) of the signal contain enough information for its reconstruction. The foundation of Compressed sensing is built on the availability of noise-free measurements. However, measurement noise is unavoidable in analog systems and must be accounted for. We demonstrate that measurement noise is the crucial factor that dictates the number of measurements needed for reconstruction. To establish this result, we evaluate the information contained in the measurements by viewing the measurement system as an information theoretic channel. Combining the capacity of this channel with the rate-distortion function of the sparse signal, we lower bound the rate-distortion performance of a compressed sensing system. Our approach concisely captures the effect of measurement noise on the performance limits of signal reconstruction, thus enabling to benchmark the performance of specific reconstruction algorithms.
dc.language.iso eng
dc.subjectCompressed sensing
information theory
dc.subject.otherInformation Processing
dc.title Measurements vs. Bits: Compressed Sensing meets Information Theory
dc.type Conference paper 2006-10-05
dc.citation.bibtexName inproceedings 2006-10-05
dc.contributor.orgDigital Signal Processing (
dc.subject.keywordCompressed sensing
information theory
dc.citation.conferenceName Allerton Conference on Communication, Control and Computing
dc.type.dcmi Text
dc.type.dcmi Text
dc.identifier.citation S. Sarvotham, D. Baron and R. G. Baraniuk, "Measurements vs. Bits: Compressed Sensing meets Information Theory," 2006.

Files in this item


This item appears in the following Collection(s)

  • DSP Publications [508]
    Publications by Rice Faculty and graduate students in digital signal processing.
  • ECE Publications [1456]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students

Show simple item record