Skip to Main Content
In this paper we present an algorithm for band-limited signal interpolation assuming the samples to be known at some randomly distributed instants. The algorithm is a modification of the Papoulis-Gerchberg algorithm. The key idea in our algorithm is to use some nonzero values at the missing points. The values are obtained using an interpolation scheme based on relaxation method for constraint propagation. The algorithm is illustrated with several examples.