Signal Reconstruction From Fourier Transform Amplitude

In this paper, we show that a one-dimensional or multi-dimensional sequence is uniquely specified under mild restrictions by its Fourier transform amplitude (magnitude and one bit of phase information). In addition, we develop a numerical algorithm to reconstruct a one-dimensional or multi-dimensional sequence from its Fourier transform amplitude. Reconstruction examples obtained using this algorithm are also provided.