Subspace Phase Retrieval

Abstract

In recent years, phase retrieval has received much attention in statistics, applied mathematics and optical engineering. In this paper, we propose an efficient algorithm, termed Subspace Phase Retrieval (SPR), which can accurately recover an $n$-dimensional $k$-sparse complex-valued signal $\x$ given its $\Omega (k^2\log n)$ magnitude-only Gaussian samples if the minimum nonzero entry of $\x$ satisfies $|x_{\min}| = Ω(\|\x\|/\sqrt{k})$. Furthermore, if the energy sum of the most significant $\sqrt{k}$ elements in $\x$ is comparable to $\|\x\|^2$, the SPR algorithm can exactly recover $\x$ with $\Omega (k\log n)$ magnitude-only samples, which attains the information-theoretic sampling complexity for sparse phase retrieval. Numerical Experiments demonstrate that the proposed algorithm achieves the state-of-the-art reconstruction performance compared to existing ones.

arXiv commentTo appear in IEEE Transactions on Information Theory, 2024, 33 pages, 10 figures

References in corpus (11)

• Phase Retrieval via Wirtinger Flow: Theory and Algorithms
• Generalized Orthogonal Matching Pursuit
• Relaxed Averaged Alternating Reflections for Diffraction Imaging
• The Complex Gradient Operator and the CR-Calculus
• GESPAR: Efficient Phase Retrieval of Sparse Signals
• A Geometric Analysis of Phase Retrieval
• Phase Retrieval: An Overview of Recent Developments
• Sparse phase retrieval via Phaseliftoff
• Sparse Signal Recovery from Phaseless Measurements via Hard Thresholding Pursuit
• Sample-Efficient Sparse Phase Retrieval via Stochastic Alternating Minimization
• Provable Sample-Efficient Sparse Phase Retrieval Initialized by Truncated Power Method