Some aspects of band-limited signal extrapolation: Models, discrete approximations, and noise

We present some theoretical results on the band-limited signal extrapolation problem. In Section I we describe four basic models for the extrapolation problem. These models are useful in understanding the relationship between the continuous extrapolation problem and some discrete algorithms given in [1] and [2]. One of these models was shown to approximate the continuous band-limited extrapolation problem [3]. Another model is obtained when the discrete Fourier transform (DFT) is used to implement the well-known iterative algorithm given in [4] and [5] which was designed for solving the continuous extrapolation problem; in Section II this model is related to the continuous model by means of an interesting approximation theorem. Also, an important conjecture is presented. Section III shows some approximation results. Specifically, we prove that some discrete-discrete and discrete-continuous extrapolations of noisy signals converge to solutions of a certain continuous-continuous noisy extrapolation problem when the noise η is bounded by a known number, max
\eta(x)| leq \epsilon
. This convergence is obtained by using normal families of entire functions in ¢
ⁿ
and some other complex analysis tools. We also show that the extrapolation problem is very sensitive to noise even in cases where only small amounts of extrapolation are desired. This result indicates that in the presence of noise, extrapolation techniques should be used judiciously in order to obtain reasonable results.