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 Study on Methods for Determining Phase Space Reconstruction Parameters

Simultaneous Reconstruction of Phase and Amplitude for Wavefront Measurements Based on Nonlinear Optimization Algorithms

Phase Retrieval from Fourier Measurements with Masks

Incomplete Phase-Space Method to Reveal Time Delay from Scalar Time-series

Phase Space Reconstruction of Nonlinear Time Series Based on Kernel Method

Controlling Chaos In A Neural Network Based On The Phase Space Constraint

Accurate determination of time delay and embedding dimension for state space reconstruction from a scalar time series

Identification of Chaos in the Traffic Flow Based on the Improved Largest Lyapunov Exponents Algorithm

A Combined Algorithm for Real-time On-line Rapid Identification of the Chaos in Traffic Flow

Fractional-order State Space Reconstruction: a New Frontier in Multivariate Complex Time Series

Optimal state space reconstruction via Monte Carlo decision tree search

Identifying phase synchronization clusters in spatially extended dynamical systems

Data Fusion Based Phase Space Reconstruction from Multi-Time Series

CONTROLLING CHAOTIC SYSTEMS VIA PHASE SPACE RECONSTRUCTION TECHNIQUE

A Super Resolution Phase Retrieval Method for Sparse Signals with Arbitrary Scattering Function.

Qualitative Phase Space Reasoning Based on Non-linear Time Series

Spatiotemporal Dynamic Analysis of Phase Synchronized Sources Based on Factor Analysis

The Principle of Optimum Time Lag Choice Based on Singular Value Spectrum Entropy

Phase Retrieval Using Iterative Projections: Dynamics in the Large Systems Limit

Time-Reversal Source Reconstruction with Space and Time Kurtoses

Chaos Identification Based on Component Reordering and Visibility Graph