We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Stable Recovery of Weighted Sparse Signals from Phaseless Measurements via Weighted l1 Minimization

Authors: Haiye Huo
Abstract: The goal of phaseless compressed sensing is to recover an unknown sparse or approximately sparse signal from the magnitude of its measurements. However, it does not take advantage of any support information of the original signal. Therefore, our main contribution in this paper is to extend the theoretical framework for phaseless compressed sensing to incorporate with prior knowledge of the support structure of the signal. Specifically, we investigate two conditions that guarantee stable recovery of a weighted $k$-sparse signal via weighted l1 minimization without any phase information. We first prove that the weighted null space property (WNSP) is a sufficient and necessary condition for the success of weighted l1 minimization for weighted k-sparse phase retrievable. Moreover, we show that if a measurement matrix satisfies the strong weighted restricted isometry property (SWRIP), then the original signal can be stably recovered from the phaseless measurements.
Comments: 12 pages
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Functional Analysis (math.FA)
DOI: 10.1002/mma.8081
Cite as: arXiv:2107.04788 [cs.IT]
  (or arXiv:2107.04788v1 [cs.IT] for this version)

Submission history

From: Haiye Huo [view email]
[v1] Sat, 10 Jul 2021 07:44:20 GMT (10kb)

Link back to: arXiv, form interface, contact.