• DocumentCode
    1108717
  • Title

    The discrete Gerchberg algorithm

  • Author

    Jones, M.C.

  • Author_Institution
    University of Surrey, Guildford Surrey, U.K.
  • Volume
    34
  • Issue
    3
  • fYear
    1986
  • fDate
    6/1/1986 12:00:00 AM
  • Firstpage
    624
  • Lastpage
    626
  • Abstract
    The discrete version of the Gerchberg algorithm for iterative restoration of a time-constrained function from only partial knowledge of its spectrum (or vice versa) is analyzed. Although convergence is guaranteed, eigenvalues close to unity inhibit iteration to the limit. Identification of these large eigenvalues, allowing extrapolation to the limit, is described.
  • Keywords
    Algorithm design and analysis; Convergence; Distributed computing; Eigenvalues and eigenfunctions; Extrapolation; Fourier transforms; Frequency; Iterative algorithms; Physics; Signal processing algorithms;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1986.1164861
  • Filename
    1164861
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1108717