Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
194 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

On numerical realizations of Shannon's sampling theorem (2306.17594v2)

Published 30 Jun 2023 in math.NA and cs.NA

Abstract: In this paper, we discuss some numerical realizations of Shannon's sampling theorem. First we show the poor convergence of classical Shannon sampling sums by presenting sharp upper and lower bounds of the norm of the Shannon sampling operator. In addition, it is known that in the presence of noise in the samples of a bandlimited function, the convergence of Shannon sampling series may even break down completely. To overcome these drawbacks, one can use oversampling and regularization with a convenient window function. Such a window function can be chosen either in frequency domain or in time domain. We especially put emphasis on the comparison of these two approaches in terms of error decay rates. It turns out that the best numerical results are obtained by oversampling and regularization in time domain using a sinh-type window function or a continuous Kaiser-Bessel window function, which results in an interpolating approximation with localized sampling. Several numerical experiments illustrate the theoretical results.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (25)
  1. M. Abramowitz and I.A. Stegun, editors. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover, New York, 1972.
  2. Á. Baricz. Bounds for modified Bessel functions of the first and second kinds. Proc. Edinb. Math. Soc. (2), 53:575–599, 2010.
  3. Á. Baricz and T.K. Pogány. Functional inequalities for modified Struve functions II. Math. Inequal. Appl., 17:1387–1398, 2014.
  4. O. Christensen. An Introduction to Frames and Riesz Bases. Second edition, Birkhäuser/Springer, Basel, 2016.
  5. I. Daubechies. Ten Lectures on Wavelets. SIAM, Philadelphia, 1992.
  6. I. Daubechies and R. DeVore. Approximating a bandlimited function using very coarsely quantized data: A family of stable sigma-delta modulators of arbitrary order. Ann. of Math. (2), 158:679–710, 2003.
  7. I.S. Gradshteyn and I.M. Ryzhik. Table of Integrals, Series, and Products. Academic Press, New York, 1980.
  8. D. Jagerman. Bounds for truncation error of the sampling expansion. SIAM J. Appl. Math., 14(4):714–723, 1966.
  9. L. Jingfan and F. Gensun. On uniform truncation error bounds and aliasing error for multidimensional sampling expansion. Sampl. Theory Signal Image Process., 2(2):103–115, 2003.
  10. On regularized Shannon sampling formulas with localized sampling. Sampl. Theory Signal Process. Data Anal., 20(2): Paper No. 20, 34 pp., 2022.
  11. V. A. Kotelnikov. On the transmission capacity of the “ether” and wire in electrocommunications. In Modern Sampling Theory: Mathematics and Application, pages 27–45. Birkhäuser, Boston, 2001. Translated from Russian.
  12. X. M. Li. Uniform bounds for sampling expansions. J. Approx. Theory, 93(1):100–113, 1998.
  13. R. Lin and H. Zhang. Convergence analysis of the Gaussian regularized Shannon sampling formula. Numer. Funct. Anal. Optim., 38(2):224–247, 2017.
  14. Optimal learning of bandlimited functions from localized sampling. J. Complexity, 25(2):85–114, 2009.
  15. F. Natterer. Efficient evaluation of oversampled functions. J. Comput. Appl. Math., 14(3):303–309, 1986.
  16. F. Oberhettinger. Tables of Fourier Transforms and Fourier Transforms of Distributions. Springer, Berlin, 1990.
  17. J. R. Partington. Interpolation, Identification, and Sampling. Clarendon Press, New York, 1997.
  18. Numerical Fourier Analysis. Second edition, Birkhäuser/Springer, Cham, 2023.
  19. D. Potts and M. Tasche. Uniform error estimates for nonequispaced fast Fourier transforms. Sampl. Theory Signal Process. Data Anal. 19(2): Paper No. 17, 42 pp., 2021.
  20. D. Potts and M. Tasche. Continuous window functions for NFFT. Adv. Comput. Math. 47(2): Paper 53, 34 pp., 2021.
  21. L. Qian. On the regularized Whittaker–Kotelnikov–Shannon sampling formula. Proc. Amer. Math. Soc., 131(4):1169–1176, 2003.
  22. L. Qian. The regularized Whittaker-Kotelnikov-Shannon sampling theorem and its application to the numerical solutions of partial differential equations. PhD thesis, National Univ. Singapore, 2004.
  23. L. Qian and D.B. Creamer. Localized sampling in the presence of noise. Appl. Math. Letter, 19:351–355, 2006.
  24. T. S. Rappaport. Wireless Communications: Principles and Practice. Prentice Hall, New Jersey, 1996.
  25. C. E. Shannon. Communication in the presence of noise. Proc. I.R.E., 37:10–21, 1949.
Citations (4)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now