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
Loading...
Thumbnail Image
Name

05206485.pdf

Access type

openaccess

Size

651.3 KB

Format

Adobe PDF

Checksum (MD5)

585fac10f8736cde8f281a43ac7ae7c2

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