Sampling theorem for polynomial interpolation

The classic polynomial interpolation approach is used to derive a sampling theorem for the class of signals that are the response of systems described by differential equations with constant coefficients. In particular, the polynomial that interpolates the signal between the sampling points for increasing order will give increasing accuracy for stable one-sided sequences, if the sampling rate is at least six times the highest pole frequency (Bolgiano sampling rate [7]). The convergence is ensured also for nonstable poles that lie in a certain region of the complex plane. If, instead, we use the symmetrical polynomial approach, it is enough to sample at a rate that is just two times the highest pole frequency (Nyquist sampling rate), with some constraints on the real part of the poles. A bound for the error is derived for both cases and a comparison to the Shannon-Whittaker sampling theorem is presented.

[1]  K. L. Kabir.  The interpolation of signals sampled at less than the Nyquist rate , 1984 .

[2]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[3]  John B. Thomas,et al.  On Truncation Error Bounds for Sampling Representations of Band-Limited Signals , 1966, IEEE Transactions on Aerospace and Electronic Systems.

[4]  I. J. Schoenberg.  Cardinal Spline Interpolation , 1987 .

[5]  Robert J. Marks,et al.  III-posed sampling theorems , 1985 .

[6]  Norbert Wiener,et al.  Quasi-analytic functions , 1934 .

[7]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[8]  L. P. Bolgiano,et al.  Interpolation of the natural responses of physical systems with rational transfer functions , 1980 .

[9]  J. B. Thomas,et al.  Truncation Error of Sampling-Theorem Expansions , 1962, Proceedings of the IRE.

[10]  Frank Stenger,et al.  Approximations via Whittaker's cardinal function , 1976 .

[11]  Frank Stenger,et al.  Whittaker's Cardinal Function in Retrospect* , 1971 .

[12]  La Vallée Poussin,et al.  Quasi-analytic functions of a real variable , 1925 .

[13]  Kenneth Steiglitz,et al.  A Class of Finite Memory Interpolation Filters , 1968 .

[14]  Alan J. Lee.  APPROXIMATE INTERPOLATION AND THE SAMPLING THEOREM , 1977 .

[15]  P. M. Prenter.  Splines and variational methods , 1975 .

[16]  A. J. Jerri.  The Shannon sampling theorem—Its various extensions and applications: A tutorial review , 1977, Proceedings of the IEEE.

[17]  I. J. Schoenberg.  Contributions to the problem of approximation of equidistant data by analytic functions. Part B. On the problem of osculatory interpolation. A second class of analytic approximation formulae , 1946 .

[18]  L. Paul Bolgiano.  Convolution preserving transformations: a new interpretation , 1979 .

[19]  P. Goldbart,et al.  Linear differential operators , 1967 .

[20]  J. R. Ragazzini,et al.  Sampled-Data Control Systems , 1959 .

[21]  L. Rabiner,et al.  A digital signal processing approach to interpolation , 1973 .

[22]  Lawrence J. Fogel,et al.  Some general aspects of the sampling theorem , 1956, IRE Trans. Inf. Theory.

[23]  A. Papoulis.  Truncated sampling expansions , 1967 .

[24]  L.P. Bolgiano,et al.  A nondifferentiable pulse with a more band-limited spectrum than a differentiable one , 1985, Proceedings of the IEEE.

[25]  S. D. Stearns,et al.  Digital Signal Analysis , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[26]  J. R. Higgins,et al.  Five short stories about the cardinal series , 1985 .

[27]  A. Papoulis,et al.  Error analysis in sampling theory , 1966 .

[28]  L. P. Bolgiano,et al.  Computation of Fourier integral using polynomial interpolation , 1979, ICASSP.

[29]  John L. Brown.  Bounds for truncation error in sampling expansions of band-limited signals , 1969, IEEE Trans. Inf. Theory.

[30]  Edmund Taylor Whittaker.  XVIII.—On the Functions which are represented by the Expansions of the Interpolation-Theory , 1915 .