English

On numerical realizations of Shannon's sampling theorem

Numerical Analysis 2025-04-17 v2 Numerical Analysis

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.

Keywords

Cite

@article{arxiv.2306.17594,
  title  = {On numerical realizations of Shannon's sampling theorem},
  author = {Melanie Kircheis and Daniel Potts and Manfred Tasche},
  journal= {arXiv preprint arXiv:2306.17594},
  year   = {2025}
}