Signal Reconstruction from Phase-Only Measurements: Uniqueness Condition, Minimal Measurement Number and Beyond

This paper studies the phase-only reconstruction problem of recovering a complex-valued signal x in C^d from the phase of Ax where A is a given measurement matrix in C^mxd. The reconstruction, if possible, should be up to a positive scaling factor. By using the rank of discriminant matrices, uniqueness conditions are derived to characterize whether the underlying signal can be uniquely reconstructed. We are also interested in the problem of minimal measurement number. We show that at least 2d but no more than 4d - 2 measurements are needed for the reconstruction of all x ∊ C^d, whereas the minimal measurement number is exactly 2d - 1 if we pursue the recovery of almost all signals. Moreover, when adapted to the phase-only reconstruction of x ∊ R^d, our uniqueness conditions are more practical and general than existing ones. Our theoretical results can be straightforwardly extended to affine phase-only reconstruction where the phase of Ax + b is observed for some b ∊ C^m.