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}

Sampling Complexity on Phase Retrieval from Masked Fourier Measurements Via Wirtinger Flow

Riemannian Optimization for Phase Retrieval from Masked Fourier Measurements

Phase Retrieval from Fourier Measurements with Masks

Phase retrieval via Wirtinger flow: Theory and algorithms

Iterative Phase Retrieval with a Sensor Mask.

PhaseMax: Stable Guarantees from Noisy Sub-Gaussian Measurements

Truncated amplitude flow with coded diffraction patterns

Non-propagation Fast Phase Diverse Phase Retrieval for Wavefront Measurement with Generalized FFT-based Basis Function.

Phase Retrieval via Incremental Truncated Amplitude Flow Algorithm

A Fast-Iterative Algorithm Based on the Wirtinger Flow for Phase Retrieval

Phase Retrieval: A Data-Driven Wavelet Frame Based Approach

Robust Phase Retrieval of Complex-Valued Object in Phase Modulation by Hybrid Wirtinger Flow Method

Phase Retrieval Via Reweighted Amplitude Flow

Frequency Subspace Amplitude Flow for Phase Retrieval.

Multiple-level Green Noise Mask Design for Practical Fourier Phase Retrieval

Phase Retrieval with Outliers Via Median Truncated Amplitude Flow

Noisy phase retrieval from subgaussian measurements

Sparse Phase Retrieval Via Iteratively Reweighted Amplitude Flow

Sparse Signal Recovery from Phaseless Measurements Via Hard Thresholding Pursuit

Phase Retrieval Via Incremental Reweighted Gradient Descent