On Discrete Band-limited Signal Extrapolation

Thomas Strohmer

The aim of this paper is to present extrapolation methods which can be applied to real data problems. We introduce a method which dramatically improves upon the Papoulis Gerchberg method. Further we propose the so-called ACT-algorithm, originally designed for the nonuniform sampling problem, as an efficient extrapolation method. The proposed techniques have many advantages over known methods, which were especially designed for the extrapolation problem, in terms of computational savings and in accuracy of the results. We support this claim by some numerical examples.

Keywords: algorithms, irregular sampling, numerical work

Download the paper as a GNU-zipped postscript file (586489 bytes).