Processing math: 100%
New RIP Bounds for Recovery of Sparse Signals With Partial Support Information via Weighted --Minimization | IEEE Journals & Magazine | IEEE Xplore

New RIP Bounds for Recovery of Sparse Signals With Partial Support Information via Weighted {\ell_{p}} -Minimization


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 availabl...Show More

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.
Published in: IEEE Transactions on Information Theory ( Volume: 66, Issue: 6, June 2020)
Page(s): 3914 - 3928
Date of Publication: 13 January 2020

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.