Abstract
Reconstructing a band-limited function from its finite sample data is a fundamental task in signal analysis. A Gaussian regularized Shannon sampling series has been proven to be able to achieve exponential convergence for uniform sampling. In this paper, we prove that such an exponential convergence can also be achieved for nonuniform sampling by regularization methods. Specifically, it is shown that one can recover a band-limited function by Gaussian or hyper-Gaussian regularized nonuniform sampling series with an explicit exponential convergence rate. The analysis is based on the residue theorem in complex analysis to express the truncation error by a contour integral, and the Laplace method to estimate integrals. Several concrete examples of nonuniform sampling with exponential convergence will be presented.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Annaby, M.H., Asharabi, R.M.: Bounds for truncation and perturbation errors of nonuniform sampling series. BIT 56(3), 807–832 (2016)
Bar-David, I.: An implicit sampling theorem for bounded bandlimited functions. Inf. Control 24, 36–44 (1974)
Boche, H., Mönich, U.J.: Convergence behavior of non-equidistant sampling series. Signal Process. 90(1), 145–156 (2010)
Bruna, J.: Sampling in complex and harmonic analysis. Eur. Congr. Math. 1, 225–246 (2000)
Chen, L., Wang, Y., Zhang, H.: Hyper-Gaussian regularized Whittaker–Kotel’nikov–Shannon sampling series. Anal. Appl. 21, 329–352 (2023)
Chen, L., Zhang, H.: Sharp exponential bounds for the Gaussian regularized Whittaker–Kotelnikov–Shannon sampling series. J. Approx. Theory 245, 73–82 (2019)
Dong, B., Shen, Z., Yang, J.: Approximation from noisy data. SIAM J. Numer. Anal. 59(5), 2722–2745 (2021)
Duffin, R., Schaeffer, A.C.: Some properties of functions of exponential type. Bull. Am. Math. Soc. 44(4), 236–240 (1938)
Favier, S., Zalik, R.: On the stability of frames and Riesz bases. Appl. Comput. Harmon. Anal. 2, 160–173 (1995)
Higgins, J.R.: A sampling theorem for irregularly spaced sample points. IEEE Trans. Inform. Theory. IT-22no. 5, 621–622 (1976)
Higgins, J.R.: Sampling theorems and the contour integral method. Appl. Anal. 41(1–4), 155–169 (1991)
Higgins, J.R.: Sampling Theory in Fourier and Signal Analysis: Foundations. Clarendon Press, Oxford (1996)
Hinsen, G.: Explicit irregular sampling formulas. J. Comput. Appl. Math. 40(2), 177–198 (1992)
Hinsen, G.: Irregular sampling of bandlimited \(L^p\)-functions. J. Approx. Theory 72, 346–364 (1993)
Jagerman, D.: Bounds for truncation error of the sampling expansion. SIAM J. Appl. Math. 14, 714–723 (1966)
Levin, B.Y.: Lectures on Entire Functions. American Mathematical Society, Providence, RI (1997)
Lin, R., Zhang, H.: Convergence analysis of the Gaussian regularized Shannon sampling series. Numer. Funct. Anal. Optim. 38(2), 224–247 (2017)
Margolis, E., Eldar, Y.C.: Nonuniform sampling of periodic bandlimited signals. IEEE Trans. Signal Process. 56no. 7, part 1, 2728–2745 (2008)
Micchelli, C.A., Rivlin, T.J.: Lectures on Optimal Recovery. Lecture Notes in Mathematics, vol. 1129. Springer-Verlag, Berlin (1985)
Micchelli, C.A., Xu, Y., Zhang, H.: Optimal learning of bandlimited functions from localized sampling. J. Complex. 25, 85–114 (2009)
Michael, R.R.: Holomorphic Functions and Integral Representations in Several Complex Variables, 108. Springer Science & Business Media, New York (1998)
Pinsky, M.A.: Introduction to Fourier Analysis and Wavelets. American Mathematical Society, Providence, RI (2009)
Qian, L.: On the regularized Whittaker–Kotel’nikov–Shannnon sampling formula. Proc. Am. Math. Soc. 131, 1169–1176 (2003)
Qian, L.: A modification of the sampling series with a Gaussian multiplier. Sampl. Theory Signal Image Process. 5, 1–19 (2006)
Rudin, W.: Functional Analysis, 2nd edn. McGraw-Hill, Boston (1991)
Schmeisser, G., Stenger, F.: Sinc approximation with a Gaussian multiplier. Sampl. Theory Signal Image Process. 6, 199–221 (2007)
Shalev-Shwartz, S., Ben-David, S.: Understanding Machine Learning: From Theory to Algorithms. Cambridge University Press, Cambridge (2014)
Shannon, C.E.: Communication in the presence of noise. Proc. I. R. E. 37, 10–21 (1949)
Yang, J., Stahl, D., Shen, Z.: An analysis of wavelet frame based scattered data reconstruction. Appl. Comput. Harmon. Anal. 42(3), 480–507 (2017)
Young, R.M.: An Introduction to Nonharmonic Fourier Series. Academic Press, New York (1980)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Zuowei Shen.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Yunfei Yang: The work was submitted while the author was with City University of Hong Kong. Haizhang Zhang: Supported in part by National Natural Science Foundation of China under Grant 12371103, and by Guangdong Basic and Applied Basic Research Foundation (2024A1515011194).
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Yang, Y., Zhang, H. Exponential Approximation of Band-Limited Functions from Nonuniform Sampling by Regularization Methods. Constr Approx 61, 149–177 (2025). https://doi.org/10.1007/s00365-024-09700-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00365-024-09700-5