Title :
A note on iterative fourier transform phase reconstruction from magnitude
Author :
Sanz, Jorge L C ; Huang, Thomas S. ; Wu, Tsui-Fong
Author_Institution :
IBM Research Laboratory, san Jose, CA
fDate :
12/1/1984 12:00:00 AM
Abstract :
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.
Keywords :
Covariance matrix; Discrete Fourier transforms; Fourier transforms; Image reconstruction; Iterative algorithms; Linear matrix inequalities; Maximum likelihood estimation; Multidimensional systems; Signal processing algorithms; Symmetric matrices;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1984.1164446