An accelerated papoulis - Gerchberg algorithm

Benjamin G. Salomon*, Hanoch Ur

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


Papoulis and Gerchberg (PG) proposed an iterative algorithm for the extrapolation of an analog band-limited signal from a given finite segment of it. The PG algorithm is known to be very slowly convergent. In this paper we propose a modification to the PG algorithm, which results in accelerated convergence. The speed up of convergence is demonstrated.

Original languageEnglish
Title of host publicationRecent Advances in Intelligent Systems and Signal Processing
PublisherWorld Scientific and Engineering Academy and Society
Number of pages3
ISBN (Print)9608052874
StatePublished - 2003


  • Band-limited signal extrapolation
  • Papoulis-Gerchberg algorithm


Dive into the research topics of 'An accelerated papoulis - Gerchberg algorithm'. Together they form a unique fingerprint.

Cite this