Translator Disclaimer
4 December 2000 Gerchberg-Papoulis algorithm and the finite Zak transform
Author Affiliations +
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.
© (2000) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Andrzej K. Brodzik and Richard Tolimieri "Gerchberg-Papoulis algorithm and the finite Zak transform", Proc. SPIE 4119, Wavelet Applications in Signal and Image Processing VIII, (4 December 2000);


On spectral aliasing of the fan-chirp transform
Proceedings of SPIE (October 01 2011)
Filtering In The Time-Frequency Domain
Proceedings of SPIE (November 14 1989)
Adaptive multitaper time-frequency spectrum estimation
Proceedings of SPIE (November 02 1999)
Cross Hilbert time-frequency distributions
Proceedings of SPIE (October 02 1998)

Back to Top