A note on iterative fourier transform phase reconstruction from magnitude

In this correspondence, a well-known iterative procedure for Fourier transform phase reconstruction from magnitude (usually referred to as the Gerchberg-Saxton-Fienup procedure) is revisited. The convergence of this algorithm has raised some controversy in the recent literature. In this correspondence we first point out a potential source of error in the numerical implementation of the algorithm. Then, we present a conjecture which would explain why this algorithm sometimes fails.

[1]  A. Walther.  The Question of Phase Retrieval in Optics , 1963 .

[2]  EDWARD M. HOFSTETTER,et al.  Construction of time-limited functions with specified autocorrelation functions , 1964, IEEE Trans. Inf. Theory.

[3]  R.W. Schafer,et al.  Constrained iterative restoration algorithms , 1981, Proceedings of the IEEE.

[4]  M. Hayes,et al.  Convergence of iterative nonexpansive signal reconstruction algorithms , 1981 .

[5]  M. Hayes,et al.  Reducible polynomials in more than one variable , 1982, Proceedings of the IEEE.

[6]  M. Hayes.  The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform , 1982 .

[7]  D. Luenberger,et al.  Estimation of structured covariance matrices , 1982, Proceedings of the IEEE.

[8]  Thomas S. Huang,et al.  Unique reconstruction of a band-limited multidimensional signal from its phase or magnitude , 1983 .

[9]  J. Lim,et al.  Effects of additive noise on signal reconstruction from Fourier transform phase , 1983 .

[10]  James R. Fienup,et al.  Comments on "The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform" , 1983 .

[11]  Fernando Cukierman,et al.  Stability of unique Fourier-transform phase reconstruction , 1983 .

[12]  Thomas S. Huang,et al.  Unified Hilbert space approach to iterative least-squares linear signal restoration , 1983 .

[13]  R.H.T Bates,et al.  Uniqueness of solutions to two-dimensional fourier phase problems for localized and positive images , 1984, Comput. Vis. Graph. Image Process..

[14]  J. Sanz,et al.  A unified approach to noniterative linear signal restoration , 1984 .