Share Email Print

Proceedings Paper

Gerchberg-Papoulis algorithm and the finite Zak transform
Author(s): Andrzej K. Brodzik; Richard Tolimieri
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We propose a new, time-frequency formulation of the Gerchberg-Papoulis algorithm for extrapolation of band- limited signals. The new formulation is obtained by translating the constituent operations of the Gerchberg- Papoulis procedure, the truncation and the Fourier transform, into the language of the finite Zak transform, a time-frequency tool intimately related to the Fourier transform. We will show that the use of the Zak transform results in a significant reduction of the computational complexity of the Gerchberg-Papoulis procedure and in an increased flexibility of the algorithm.

Paper Details

Date Published: 4 December 2000
PDF: 10 pages
Proc. SPIE 4119, Wavelet Applications in Signal and Image Processing VIII, (4 December 2000); doi: 10.1117/12.408597
Show Author Affiliations
Andrzej K. Brodzik, Scientific Software (United States)
Richard Tolimieri, Psypher, Inc. (United States)

Published in SPIE Proceedings Vol. 4119:
Wavelet Applications in Signal and Image Processing VIII
Akram Aldroubi; Andrew F. Laine; Michael A. Unser, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?