• DocumentCode
    1104492
  • 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
  • Volume
    32
  • Issue
    6
  • fYear
    1984
  • fDate
    12/1/1984 12:00:00 AM
  • Firstpage
    1251
  • Lastpage
    1254
  • 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;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1984.1164446
  • Filename
    1164446