Abstract
In this paper, the signals of interest reside in a reproducing kernel space with mixed norm defined on metric measure spaces. We consider three sampling schemes of the signals of interest depending on the accessible sampling domains that are the whole metric measure spaces or part thereof. We propose iterative algorithms that reconstruct or approximate the original signals from the sampling data. When one can do sampling on the whole metric measure spaces, the proposed algorithm can perfectly reconstruct the original signals if the sampling size is large enough. When one cannot access the whole metric measure spaces, we show that the proposed algorithms can approximate the original concentrated signals with the approximation error being a multiple of the concentration ratio if the sampling set has sufficient density.
Similar content being viewed by others
Data availability
Not applicable.
References
Alaifari, R., Daubechies, I., Grohs, P., Yin, R.: Stable phase retrieval in infinite dimensions. Found. Comput. Math. 19, 869–900 (2019)
Aldroubi, A., Davis, J., Krishtal, I.: Dynamical sampling: time space trade-off. Appl. Comput. Harmon. Anal. 34, 495–503 (2013)
Aldroubi, A., Feichtinger, H.: Exact iterative reconstruction algorithm for multivariate irregularly sampled functions in spline-like spaces: the \(L^p\)-theory. Proc. Am. Math. Soc. 126, 2677–2686 (1998)
Aldroubi, A., Gröchenig, K.: Nonuniform sampling and reconstruction in shift-invariant spaces. SIAM Rev. 43, 585–620 (2001)
Aldroubi, A., Leonetti, C., Sun, Q.: Error analysis of frame reconstruction from noisy samples. IEEE Trans. Signal Process. 56, 2311–2325 (2008)
Aldroubi, A., Sun, Q., Tang, W.-S.: Nonuniform average sampling and reconstruction in multiply generated shift-invariant spaces. Constr. Approx. 20, 173–189 (2004)
Bass, R.F., Gröchenig, K.: Random sampling of bandlimited functions. Israel J. Math. 177, 1–28 (2010)
Benedek, A., Panzone, R.: The space \(L^{p}\), with mixed norm. Duke Math. J. 28, 301–324 (1961)
Bergh, J., Löfström, J.: Interpolation Spaces, an Introduction, Grundlehren der Mathematischen Wissenschaften, 223. Springer, Berlin (1976)
Cheng, C., Jiang, Y., Sun, Q.: Sampling and Galerkin reconstruction in reproducing kernel spaces. Appl. Comput. Harmon. Anal. 41, 638–659 (2016)
Deng, D., Han, Y.: Harmonic Analysis on Spaces of Homogeneous Type. Springer, Berlin (2009)
Führ, H., Xian, J.: Relevant sampling in finitely generated shift-invariant spaces. J. Approx. Theory 240, 1–15 (2019)
Goyal, P., Patel, D., Sampath, S.: Random sampling in reproducing kernel subspace of mixed Lebesgue spaces. Math. Methods Appl. Sci. 46, 5119–5138 (2023)
Gröchenig, K.: Foundations of Time-Frequency Analysis. Birkhäuser, Boston (2001)
Gröchenig, K.: Reconstruction algorithms in irregular sampling. Math. Comput. 59, 181–194 (1992)
Han, Y., Liu, B., Zhang, Q.: A sampling theory for non-decaying signals in mixed Lebesgue spaces. Appl. Anal. 101, 173–191 (2022)
Hörmander, L.: Estimates for translation invariant operators in \(L^p\) spaces. Acta Math. 104, 93–140 (1960)
Huang, L., Yang, D.: On function spaces with mixed norms—a survey. J. Math. Study 54, 262–336 (2021)
Jaming, P., Karoui, A., Spektor, S.: The approximation of almost time- and band-limited functions by their expansion in some orthogonal polynomials bases. J. Approx. Theory 212, 41–65 (2016)
Jiang, Y.: Average sampling and reconstruction of reproducing kernel signals in mixed Lebesgue spaces. J. Math. Anal. Appl. 480, 123370 (2019)
Jiang, Y., Sun, W.: Adaptive sampling of time-space signals in a reproducing kernel subspace of mixed Lebesgue space. Banach J. Math. Anal. 14, 821–841 (2020)
Kumar, A., Patel, D., Sampath, S.: Sampling and reconstruction in reproducing kernel subspaces of mixed Lebesgue spaces. J. Pseudo-Differ. Oper. Appl. 11, 843–868 (2020)
Li, R., Liu, B., Liu, R., Zhang, Q.: Nonuniform sampling in principal shift-invariant subspaces of mixed Lebesgue spaces \(L^{p, q}(\mathbb{R} ^{d+1})\). J. Math. Anal. Appl. 453, 928–941 (2017)
Li, Y., Sun, Q., Xian, J.: Random sampling and reconstruction of concentrated signals in a reproducing kernel space. Appl. Comput. Harmon. Anal. 54, 273–302 (2021)
Lu, Y., Xian, J.: Non-uniform random sampling and reconstruction in signal spaces with finite rate of innovation. Acta Appl. Math. 169, 257–277 (2020)
Nashed, M.Z., Sun, Q.: Sampling and reconstruction of signals in a reproducing kernel subspace of \(L^p(\mathbb{R} ^d)\). J. Funct. Anal. 258, 2422–2452 (2010)
Nashed, M.Z., Sun, Q., Xian, J.: Convolution sampling and reconstruction of signals in a reproducing kernel subspace. Proc. Am. Math. Soc. 141, 1995–2007 (2013)
Sun, Q.: Nonuniform average sampling and reconstruction of signals with finite rate of innovation. SIAM J. Math. Anal. 38, 1389–1422 (2006)
Torres, R.H., Ward, E.L.: Leibniz’s rule, sampling and wavelets on mixed Lebesgue spaces. J. Fourier Anal. Appl. 21, 1053–1076 (2015)
Tyson, J.T.: Metric and geometric quasiconformality in Ahlfors regular Loewner spaces. Conform. Geom. Dyn. 5, 21–73 (2001)
Xian, J.: Average sampling and reconstruction in a reproducing kernel subspace of homogeneous type space. Math. Nachr. 287, 1042–1056 (2014)
Zhang, Q.: Nonuniform average sampling in multiply generated shift-invariant subspaces of mixed Lebesgue spaces. Int. J. Wavelets Multiresolut. Inf. Process. 18, 2050013 (2020)
Acknowledgements
The author would like to thank the reviewers for their valuable comments and suggestions. The corresponding author Jun Xian is partially supported by the Guangdong Provincial Government of China through the Computational Science Innovative Research Team program, China; the Guangdong Province Key Laboratory of Computational Science, China; Minjiang Scholars of Fujian province, China.
Funding
The first author Yaxu Li is partially supported by the National Natural Science Foundation of China, China (Grant Nos. (12101169 and 12271140) and the Scientific Research Foundation of Hangzhou Normal University, China (Grant No. 4085C50221204028). The corresponding author Jun Xian is partially supported by the National Natural Science Foundation of China, China (Grant No. 11871481); the Guangdong Province Nature Science Foundation, China (Grant No. 2023A1515012787).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have not disclosed any competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
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
Li, Y., Xian, J. Sampling and Reconstruction of Signals in a Reproducing Kernel Space with Mixed Norm. Results Math 78, 187 (2023). https://doi.org/10.1007/s00025-023-01965-9
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00025-023-01965-9