Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Support Recovery in Compressed Sensing: An Estimation Theoretic Approach
 
conference paper

Support Recovery in Compressed Sensing: An Estimation Theoretic Approach

Karbasi, Amin  
•
Hormati, Ali  
•
Mohajer, Soheil
Show more
2009
IEEE International Symposium on Information Theory (ISIT)
2009 IEEE International Symposium on Information Theory

Compressed sensing (CS) deals with the reconstruction of sparse signals from a small number of linear measurements. One of the main challenges in CS is to find the support of a sparse signal from a set of noisy observations. In the CS literature, several information- theoretic bounds on the scaling law of the required number of measurements for exact support recovery have been derived, where the focus is mainly on random measurement matrices. In this paper, we investigate the support recovery problem from an estimation theory point of view, where no specific assumption is made on the underlying measurement matrix. By using the Hammersley- Chapman-Robbins (HCR) bound, we derive a fundamental lower bound on the performance of any unbiased estimator which provides necessary conditions for reliable $\ell_2 $-norm support recovery. We then analyze the optimal decoder to provide conditions under which the HCR bound is achievable. This leads to a set of sufficient conditions for reliable $\ell_2$-norm support recovery.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISIT.2009.5206485
Web of Science ID

WOS:000280141400139

Author(s)
Karbasi, Amin  
Hormati, Ali  
Mohajer, Soheil
Vetterli, Martin  
Date Issued

2009

Published in
IEEE International Symposium on Information Theory (ISIT)
Start page

679

End page

683

URL

URL

http://www.isit2009.info/
Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
LTHC  
LCAV  
Event nameEvent placeEvent date
2009 IEEE International Symposium on Information Theory

Seoul, Korea

June 28-July 3

Available on Infoscience
May 29, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/40294
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés