Fast algorithms for band-limited extrapolation by over sampling and Fourier series

Abstract

In this paper, fast algorithms for the extrapolation of band-limited signals are presented by the sampling theorem and Fourier series in the case of over sampling. Assume the band-limited signal is known in a finite interval. We update the signal outside the interval by the Shannon sampling theorem in the case of over sampling. Then we obtain a fast algorithm in the form of Fourier series instead of the Fourier transform in the Papoulis–Gerchberg algorithm. Gibbs phenomena is analyzed in the method. An algorithm is presented to control the Gibbs phenomena, and some examples are given in the experimental results.