Phase Retrieval from 4N-4 Measurements

Abstract

We prove by means of elementary methods that phase retrieval of complex polynomials p of degree less than N is possible with 4N-4 phaseless Fourier measurements of p and p'. In addition, we provide an associated algorithm and prove that it recovers p up to global phase.

10 pages