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}

A Weighted Convex Optimized Phase Retrieval Method for Short-Time Fourier Transform Measurement With Outliers

Weighted Phase Retrieval of Fourier Measurement With Outliers: Measurement Structure and Reconstruction Algorithm

Sparse Signal Phase Retrieval for Phaseless Short-Time Fourier Transform Measurement Based on Local Search

PhaseMax: Stable Guarantees from Noisy Sub-Gaussian Measurements

Riemannian Optimization for Phase Retrieval from Masked Fourier Measurements

Quality Weight Based Discrete Cosine Transform Phase Unwrapping Algorithm in Optical Interferogram Processing

Phase Retrieval from Fourier Measurements with Masks

Phase Retrieval with PhaseLift Algorithm

Selection of Phase-Recovery Algorithms for Fringe Processing in Optical Measurement of Micro-Surface

An Alternating Optimization Approach For Phase Retrieval

Inexact Alternating Optimization for Phase Retrieval in the Presence of Outliers

A Compact Super Resolution Phase Retrieval Method for Fourier Measurement

Robust Phase Retrieval with Outliers

Phase Retrieval: A Data-Driven Wavelet Frame Based Approach

A Stochastic Alternating Minimizing Method for Sparse Phase Retrieval

Multi-Window Approaches for Direct and Stable STFT Phase Retrieval

Sparse representation utilizing tight frame for phase retrieval

PhaseEqual: Convex Phase Retrieval Via Alternating Direction Method of Multipliers

Phase Retrieval from Multiple FRFT Measurements Based on Nonconvex Low-Rank Minimization

Robust Outlier Bound Condition to Phase Retrieval with Adversarial Sparse Outliers

Iterative Projection Approach for Phase Retrieval of Semi-Sparse Wave Field