Abstract
The signal processing on graphs has been widely used in various fields, including machine learning, classification and network signal processing, in which the sampling of bandlimited graph signals plays an important role. In this paper, we discuss the sampling of bandlimited graph signals based on the theory of function spaces, which is consistent with the pattern of the Shannon sampling theorem. First, we derive an interpolation operator by constructing bandlimited space of graph signals, and the corresponding sampling operator is also obtained. Based on the relationship between the interpolation and sampling operators, a sampling theorem for bandlimited graph signals is proposed, and its physical meaning in the graph frequency domain is also given. Furthermore, the implementation of the proposed theorem via matrix calculation is discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Sandryhaila, A., Moura, J.M.F.: Discrete signal processing on graphs. IEEE Trans. Sig. Process. 61, 1644–1656 (2013)
Sandryhaila, A., Moura, J.M.F.: Big data analysis with signal processing on graphs: representation and processing of massive data sets with irregular structure. IEEE Sig. Process. Mag. 31, 80–90 (2014)
Sandryhaila, A., Moura, J.M.F.: Discrete signal processing on graphs: frequency analysis. IEEE Trans. Sig. Process. 63, 6510–6523 (2012)
Pesenson, I.Z.: Sampling in Paley-Wiener spaces on combinatorial graphs. Trans. Am. Math. Soc. 360, 5603–5627 (2008)
Anis, A., Gadde, A., Ortega, A.: Towards a sampling theorem for signals on arbitrary graphs. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 3864–3868 (2014)
Wang, X., Liu, P., Gu, Y.: Local-set-based graph signal reconstruction. IEEE Trans. Sig. Process. 63, 2432–2444 (2015)
Chen, S., Varma, R., Sandryhaila, A., et al.: Discrete signal processing on graphs: sampling theory. IEEE Trans. Sig. Process. 63, 6510–6523 (2015)
Vetterli, M., et al.: Foundations of Signal Processing. Cambridge University Press, Cambridge (2014)
Acknowledgments
This work was supported in part by the National Natural Science Foundation of China under Grants 61501144 and 61671179, in part by the Fundamental Research Funds for the Central Universities under Grant 01111305, and in part by the National Basic Research Program of China under Grant 2013CB329003.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Han, M., Shi, J., Deng, Y., Song, W. (2018). On Sampling of Bandlimited Graph Signals. In: Gu, X., Liu, G., Li, B. (eds) Machine Learning and Intelligent Communications. MLICOM 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 227. Springer, Cham. https://doi.org/10.1007/978-3-319-73447-7_62
Download citation
DOI: https://doi.org/10.1007/978-3-319-73447-7_62
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73446-0
Online ISBN: 978-3-319-73447-7
eBook Packages: Computer ScienceComputer Science (R0)