Abstract:This paper concerns the problem of phase retrieval from Fourier measurements with random masks. Here we focus on researching two kinds of random masks. Firstly, we utilize the Fourier measurements with real masks to estimate a general signal \begin{document}$ \mathit{\boldsymbol{x}}_0\in \mathbb{R}^d $\end{document} in noiseless case when \begin{document}$ d $\end{document} is even. It is demonstrated that \begin{document}$ O(\log^2d) $\end{document} real random masks are able to ensure accurate recovery of \begin{document}$ \mathit{\boldsymbol{x}}_0 $\end{document}. Then we find that such real masks are not adaptable to reconstruct complex signals of even dimension. Subsequently, we prove that \begin{document}$ O(\log^4d) $\end{document} complex masks are enough to stably estimate a general signal \begin{document}$ \mathit{\boldsymbol{x}}_0\in \mathbb{C}^d $\end{document} under bounded noise interference, which extends E. Candès et al.'s work. Meanwhile, we establish tighter error estimations for real signals of even dimensions or complex signals of odd dimensions by using \begin{document}$ O(\log^2d) $\end{document} real masks. Finally, we intend to tackle with the noisy phase problem about an \begin{document}$ s $\end{document}-sparse signal by a robust and efficient approach, namely, two-stage algorithm. Based on the stable guarantees for general signals, we show that the \begin{document}$ s $\end{document}-sparse signal \begin{document}$ \mathit{\boldsymbol{x}}_0 $\end{document} can be stably recovered from composite measurements under near-optimal sample complexity up to a \begin{document}$ \log $\end{document} factor, namely, \begin{document}$ O(s\log(\frac{ed}{s})\log^4(s\log(\frac{ed}{s}))) $\end{document}

Phase retrieval for affine groups over prime fields

Conjugate Phase Retrieval on ${\mathbb C}^M$ by real vectors

Phase Retrieval with PhaseLift Algorithm

Phase Retrieval in Quaternion Euclidean Spaces

Phase retrieval and norm retrieval

Characterization of (Weak) Phase Retrieval Dual Frames

Conjugate phase retrieval on general Hilbert spaces

Weak phase retrieval and phaseless reconstruction

Phase Retrieval In The General Setting Of Continuous Frames For Banach Spaces

A note on (weak) phase and norm retrievable Real Hilbert space frames and projections

G-phase retrievable frames

Phase Retrieval from Fourier Measurements with Masks

Classifying weak phase retrieval

Low Rank Matrix Recovery from Clifford Orbits.

On the Phase Retrievable Sequences

Phase Retrieval From the Magnitudes of Affine Linear Measurements

Phase retrievability of frames and quantum channels

Relationships between the Phase Retrieval Problem and Permutation Invariant Embeddings

Conjugate phase retrieval in a complex shift-invariant space

What conjugate phase retrieval complex vectors can do in quaternion Euclidean spaces

Gabor phase retrieval is severely ill-posed