On the rate-distortion performance of compressed sensing

Alyson K. Fletcher, Sundeep Rangan, Vivek K. Goyal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Encouraging recent results in compressed sensing or compressive sampling suggest that a set of inner products with random measurement vectors forms a good representation of a source vector that is known to be sparse in some fixed basis. With quantization of these inner products, the encoding can be considered universal for sparse signals with known sparsity level. We analyze the operational rate-distortion performance of such source coding both with genie-aided knowledge of the sparsity pattern and maximum likelihood estimation of the sparsity pattern. We show that random measurements induce an additive logarithmic rate penalty, i.e., at high rates the performance with rate R + O(log R) and random measurements is equal to the performance with rate R and deterministic measure-ments matched to the source.

Original languageEnglish (US)
Title of host publication2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07
Volume3
DOIs
StatePublished - 2007
Event2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07 - Honolulu, HI, United States
Duration: Apr 15 2007Apr 20 2007

Other

Other2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07
CountryUnited States
CityHonolulu, HI
Period4/15/074/20/07

Fingerprint

Compressed sensing
Maximum likelihood estimation
coding
Sampling
products
penalties
sampling

Keywords

  • Compressed sensing
  • Eigenvalue distribution
  • Quantization
  • Random matrices
  • Subspace detection

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing
  • Acoustics and Ultrasonics

Cite this

Fletcher, A. K., Rangan, S., & Goyal, V. K. (2007). On the rate-distortion performance of compressed sensing. In 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07 (Vol. 3). [4217852] https://doi.org/10.1109/ICASSP.2007.366822

On the rate-distortion performance of compressed sensing. / Fletcher, Alyson K.; Rangan, Sundeep; Goyal, Vivek K.

2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07. Vol. 3 2007. 4217852.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fletcher, AK, Rangan, S & Goyal, VK 2007, On the rate-distortion performance of compressed sensing. in 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07. vol. 3, 4217852, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07, Honolulu, HI, United States, 4/15/07. https://doi.org/10.1109/ICASSP.2007.366822
Fletcher AK, Rangan S, Goyal VK. On the rate-distortion performance of compressed sensing. In 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07. Vol. 3. 2007. 4217852 https://doi.org/10.1109/ICASSP.2007.366822
Fletcher, Alyson K. ; Rangan, Sundeep ; Goyal, Vivek K. / On the rate-distortion performance of compressed sensing. 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07. Vol. 3 2007.
@inproceedings{78c8795977304ff9bceb863e23d1f78f,
title = "On the rate-distortion performance of compressed sensing",
abstract = "Encouraging recent results in compressed sensing or compressive sampling suggest that a set of inner products with random measurement vectors forms a good representation of a source vector that is known to be sparse in some fixed basis. With quantization of these inner products, the encoding can be considered universal for sparse signals with known sparsity level. We analyze the operational rate-distortion performance of such source coding both with genie-aided knowledge of the sparsity pattern and maximum likelihood estimation of the sparsity pattern. We show that random measurements induce an additive logarithmic rate penalty, i.e., at high rates the performance with rate R + O(log R) and random measurements is equal to the performance with rate R and deterministic measure-ments matched to the source.",
keywords = "Compressed sensing, Eigenvalue distribution, Quantization, Random matrices, Subspace detection",
author = "Fletcher, {Alyson K.} and Sundeep Rangan and Goyal, {Vivek K.}",
year = "2007",
doi = "10.1109/ICASSP.2007.366822",
language = "English (US)",
isbn = "1424407281",
volume = "3",
booktitle = "2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07",

}

TY - GEN

T1 - On the rate-distortion performance of compressed sensing

AU - Fletcher, Alyson K.

AU - Rangan, Sundeep

AU - Goyal, Vivek K.

PY - 2007

Y1 - 2007

N2 - Encouraging recent results in compressed sensing or compressive sampling suggest that a set of inner products with random measurement vectors forms a good representation of a source vector that is known to be sparse in some fixed basis. With quantization of these inner products, the encoding can be considered universal for sparse signals with known sparsity level. We analyze the operational rate-distortion performance of such source coding both with genie-aided knowledge of the sparsity pattern and maximum likelihood estimation of the sparsity pattern. We show that random measurements induce an additive logarithmic rate penalty, i.e., at high rates the performance with rate R + O(log R) and random measurements is equal to the performance with rate R and deterministic measure-ments matched to the source.

AB - Encouraging recent results in compressed sensing or compressive sampling suggest that a set of inner products with random measurement vectors forms a good representation of a source vector that is known to be sparse in some fixed basis. With quantization of these inner products, the encoding can be considered universal for sparse signals with known sparsity level. We analyze the operational rate-distortion performance of such source coding both with genie-aided knowledge of the sparsity pattern and maximum likelihood estimation of the sparsity pattern. We show that random measurements induce an additive logarithmic rate penalty, i.e., at high rates the performance with rate R + O(log R) and random measurements is equal to the performance with rate R and deterministic measure-ments matched to the source.

KW - Compressed sensing

KW - Eigenvalue distribution

KW - Quantization

KW - Random matrices

KW - Subspace detection

UR - http://www.scopus.com/inward/record.url?scp=34547504121&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547504121&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2007.366822

DO - 10.1109/ICASSP.2007.366822

M3 - Conference contribution

SN - 1424407281

SN - 9781424407286

VL - 3

BT - 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07

ER -