The truncation error in the application of sampling series to electromagnetic problems

Truncation error interpolation methods used in the evaluation and representation of scattered fields are discussed. Three main points are considered: the choice of the sampling point lattice: the choice of the type of sampling expansion: and the determination of the number of terms of the sampling series that must be retained to insure a negligible truncation error. The aim is to provide a clear reference frame for the applications which allow the optimal choice for the reconstruction algorithm. The cases of bounded and square integrable band-limited functions are separately dealt with in order to exploit the properties of each method. A general analysis of the multidimensional truncation error is carried out. No particular assumption on the sampling expansion is made, except for that concerning the use of a rectangular sampling lattice. Simple and effective expressions relating the multidimensional error to the corresponding one-dimensional bounds are derived. The one-dimensional error is then analyzed in detail with reference to the most relevant case of central interpolation. By very simple methods, error bounds for all the sampling expansions explicitly considered in the literature are derived in a systematic way. Expressions providing the values of the sampling rate and number of retained samples which minimize the overall computer time and memory requirement are derived. Some numerical examples are presented and briefly discussed. >

[1]  Frederick J. Beutler,et al.  On the truncation error of the cardinal sampling expansion , 1976, IEEE Trans. Inf. Theory.

[3]  Giorgio Franceschetti,et al.  Fast analysis of large antennas--A new computational philosophy , 1980 .

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

[5]  John Knab.  Noncentral Interpolation of Band-Limited Signals , 1981, IEEE Transactions on Aerospace and Electronic Systems.

[6]  John J. Knab.  System error bounds for Lagrange polynomial estimation of band-limited functions (Corresp.) , 1975, IEEE Trans. Inf. Theory.

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

[8]  F. Beutler.  Error-Free Recovery of Signals from Irregularly Spaced Samples , 1966 .

[9]  Harvey S. Piper.  Best asymptotic bounds for truncation error in sampling expansions of band-limited signals (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[10]  D. Slepian,et al.  On bandwidth , 1976, Proceedings of the IEEE.

[11]  G. Franceschetti,et al.  On the spatial bandwidth of scattered fields , 1987 .

[12]  K. E. Grue,et al.  Optimal reconstruction of bandlimited bounded signals , 1985, IEEE Trans. Inf. Theory.

[13]  D. Jagerman,et al.  Bounds for Truncation Error of the Sampling Expansion , 1966 .

[14]  G. Schirinzi,et al.  'Traveling' sampling of scattered fields , 1985, 1985 Antennas and Propagation Society International Symposium.

[15]  David Jagerman,et al.  Information theory and approximation of bandlimited functions , 1970, Bell Syst. Tech. J..

[16]  H. Landau.  Sampling, data transmission, and the Nyquist rate , 1967 .

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

[18]  Numerical evaluation of the near field using sampling expansions , 1982 .

[19]  D. Slepian.  Prolate spheroidal wave functions, fourier analysis, and uncertainty — V: the discrete case , 1978, The Bell System Technical Journal.

[20]  Ursula Scheben,et al.  Magnitude of the truncation error in sampling expansions of band-limited signals , 1982 .

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

[22]  J. Thomas,et al.  On Some Stability and Interpolatory Properties of Nonuniform Sampling Expansions , 1967, IEEE Transactions on Circuit Theory.

[23]  John J. Knab,et al.  Interpolation of band-limited functions using the approximate prolate series (Corresp.) , 1979, IEEE Trans. Inf. Theory.

[24]  Harvey S. Piper.  Bounds for truncation error in sampling expansions of finite energy band-limited signals (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[25]  John J. Knab,et al.  The sampling window , 1983, IEEE Trans. Inf. Theory.