New RIP Bounds for Recovery of Sparse Signals With Partial Support Information via Weighted ℓp -Minimization

Huanmin Ge, Wengu Chen, Michael K. Ng

Research output: Contribution to journalJournal articlepeer-review

10 Citations (Scopus)

Abstract

In this paper, we consider the recovery of k-sparse signals using the weighted ℓ p (0 <; p ≤ 1) minimization when some partial prior information on the support is available. First, we present a unified analysis of restricted isometry constant δ tk with d <; t ≤ 2d (d ) ≥1 is determined by the prior support information) for sparse signal recovery by the weighted ℓ p (0 <; p ≤ 1) minimization in both noiseless and noisy settings. This result fills a vacancy on δ tk with t <; 2, compared with previous works on δ (a+1)k (a > 1). Second, we provide a sufficient condition on δ tk with 1 <; t ≤ 2 for the recovery of sparse signals using the ℓ p (0 <; p ≤ 1) minimization, which extends the existing optimal result on δ 2k in the literature. Last, various numerical examples are presented to demonstrate the better performance of the weighted ℓ p (0 <; p ≤ 1) minimization is achieved when the accuracy of prior information on the support is at least 50%, compared with that of the ℓ p (0 <; p ≤1) minimization.
Original languageEnglish
Pages (from-to)3914-3928
Number of pages15
JournalIEEE Transactions on Information Theory
Volume66
Issue number6
DOIs
Publication statusPublished - 13 Jan 2020

Scopus Subject Areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

User-Defined Keywords

  • Adaptive recovery
  • compressed sensing
  • restricted isometry property
  • sparse representation
  • weighted p minimization

Fingerprint

Dive into the research topics of 'New RIP Bounds for Recovery of Sparse Signals With Partial Support Information via Weighted ℓp -Minimization'. Together they form a unique fingerprint.

Cite this