Skip to main content
SpringerLink
Log in

Multidimensional Lagrange–Yen-Type Interpolation Via Kotel'nikov–Shannon Sampling Formulas

  • Published:
Ukrainian Mathematical Journal Aims and scope

Abstract

Direct finite interpolation formulas are developed for the Paley–Wiener function spaces \(L_\diamondsuit ^2\) and \(L_{[-\pi, \pi]^d}^2\), where \(L_\diamondsuit ^2\) contains all bivariate entire functions whose Fourier spectrum is supported by the set ♦ = Cl{(u, v) ∣ |u| + |v| < π], while in \(L_{[-\pi, \pi]^d}^2\) the Fourier spectrum support set of its d-variate entire elements is [−π, π]d. The multidimensional Kotel'nikov–Shannon sampling formula remains valid when only finitely many sampling knots are deviated from the uniform spacing. By using this interpolation procedure, we truncate a sampling sum to its irregularly sampled part. Upper bounds of the truncation error are obtained in both cases.

According to the Sun–Zhou extension of the Kadets \(\frac{1}{4}\)-theorem, the magnitudes of deviations are limited coordinatewise to \(\frac{1}{4}\). To avoid this inconvenience, we introduce weighted Kotel'nikov–Shannon sampling sums. For \(L_{[-\pi, \pi]^d}^2\), Lagrange-type direct finite interpolation formulas are given. Finally, convergence-rate questions are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. J. R. Higgins, “Five short stories about the cardinal series,” Bull. Amer. Math. Soc., 12, 45–89 (1985).

    Google Scholar 

  2. J. R. Higgins, “Sampling theorem and the contour integral method,” Appl. Anal., 41, 155–171 (1991).

    Google Scholar 

  3. J. R. Higgins, Sampling in Fourier and Signal Analysis: Foundations, Clarendon Press, Oxford (1996).

    Google Scholar 

  4. J. L. Yen, “On nonuniform sampling of bandwidth limited signals,” IRE Trans. Circuit Theory, CT-3, 251–257 (1956).

    Google Scholar 

  5. F. E._ Bond and C. R. Cahn, “On sampling zeros of bandwidth limited signals,” IRE Trans. Inform. Theory, IT-4, 110–113 (1958).

    Google Scholar 

  6. F. E. Bond, C. R. Cahn, and J. C. Hancock, “A relation between zero-crossings and Fourier coefficients for bandwidth-limited functions,” Trans. Inform. Theory, IT-6, 51–52 (1960).

    Google Scholar 

  7. K. M. Flornes, Theoretical and Computational Aspects of Sampling and Interpolation, Doctor Engineer Thesis, Norwegian University of Science and Technology, Trondheim (1998).

    Google Scholar 

  8. K. M. Flornes, Yu. Lyubarskii, and K. Seip, “A direct interpolation method for irregular sampling,” Appl. Comput. Harmon. Anal., 8, No. 1, 113–121 (2000).

    Google Scholar 

  9. C. Houdré, “Wavelets, probability, and statistics: some bridges,” in: J. J. Benedetto and M. W. Frazier (editors), Wavelets: Mathematics and Applications, CRC Press, Boca Raton-London-Tokyo (1994), pp. 365–399.

    Google Scholar 

  10. C. Houdré, “Reconstruction of band limited processes from irregular samples,” Ann. Probab, 23, No. 2, 674–696 (1995).

    Google Scholar 

  11. T. K. Pogány, “Multidimensional Lagrange-Yen interpolation via Kotel'nikov-Shannon sampling formulae,” Invited Lect. 10th Int. Colloq. Numer. Anal. and Comput. Sci. with Appl., 10 NACSA (August 12–17, 2001), Plovdiv (2001).

  12. W. Sun and X. Zhou, “On the Kadets's 1 4-theorem and the stability of Gabor frames,” Appl. Comput. Harmon. Anal., 7, No. 2, 239–242 (1999).

    Google Scholar 

  13. T. Pogány, “Almost sure sampling restoration of bandlimited stochastic signals,” in: J. R. Higgins and R. L. Stens (editors), Sampling Theory in Fourier and Signal Analysis: Advanced Topics, Oxford Univ. Press, Oxford (1999), pp. 203–232.

    Google Scholar 

  14. R. M. Young, An introduction to Nonharmonic Fourier Series, Academic Press, London-New York (1980).

    Google Scholar 

  15. A. Ya. Olenko and S. I. Khalikulov, “Convergence rate in the Kotel'nikov-Shannon theorem for one class of random fields,” Dopov. Nats. Akad. Nauk Ukr., Ser. A, 5, 27–28 (1995).

    Google Scholar 

  16. G. Hinsen, “Irregular sampling of bandlimited Lp-functions,” J. Approxim. Theory, 72, 346–364 (1993).

    Google Scholar 

  17. G. Hinsen, D. Klöster, and G. Klöster, “The sampling series as a limiting case of Lagrange interpolation,” Appl. Anal., 49, 49–60 (1993).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University Rijeka, Croatia

    T. K. Pogány

Authors
  1. T. K. Pogány
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pogány, T.K. Multidimensional Lagrange–Yen-Type Interpolation Via Kotel'nikov–Shannon Sampling Formulas. Ukrainian Mathematical Journal 55, 1810–1827 (2003). https://doi.org/10.1023/B:UKMA.0000027044.99266.31

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:UKMA.0000027044.99266.31

Keywords

Search

Navigation