Discrete Prolate Spheroidal Wave Functions and Interpolation

Abstract

We describe an algorithm for the interpolation of burst errors in discrete-time signals that can be modelled as being band-limited. The algorithm correctly restores a mutilated signal that is indeed band-limited. The behavior of the algorithm when applied to signals containing noise or out-of-band components can be analysed satisfactorily with the aid of asymptotic properties of the discrete prolate spheroidal sequences and wave functions. The effect of windowing can also be described conveniently in terms of these sequences and functions.