English

Affine phase retrieval for sparse signals via $\ell_1$ minimization

Information Theory 2022-09-20 v1 math.IT

Abstract

Affine phase retrieval is the problem of recovering signals from the magnitude-only measurements with a priori information. In this paper, we use the 1\ell_1 minimization to exploit the sparsity of signals for affine phase retrieval, showing that O(klog(en/k))O(k\log(en/k)) Gaussian random measurements are sufficient to recover all kk-sparse signals by solving a natural 1\ell_1 minimization program, where nn is the dimension of signals. For the case where measurements are corrupted by noises, the reconstruction error bounds are given for both real-valued and complex-valued signals. Our results demonstrate that the natural 1\ell_1 minimization program for affine phase retrieval is stable.

Keywords

Cite

@article{arxiv.2209.08935,
  title  = {Affine phase retrieval for sparse signals via $\ell_1$ minimization},
  author = {Meng Huang and Shixiang Sun and Zhiqiang Xu},
  journal= {arXiv preprint arXiv:2209.08935},
  year   = {2022}
}

Comments

22 pages

R2 v1 2026-06-28T01:38:34.220Z