Research Article
On Sampling of Bandlimited Graph Signals
@INPROCEEDINGS{10.1007/978-3-319-73447-7_62, author={Mo Han and Jun Shi and Yiqiu Deng and Weibin Song}, title={On Sampling of Bandlimited Graph Signals}, proceedings={Machine Learning and Intelligent Communications. Second International Conference, MLICOM 2017, Weihai, China, August 5-6, 2017, Proceedings, Part II}, proceedings_a={MLICOM}, year={2018}, month={2}, keywords={Sampling Signal processing on graphs Graph signals}, doi={10.1007/978-3-319-73447-7_62} }- Mo Han
Jun Shi
Yiqiu Deng
Weibin Song
Year: 2018
On Sampling of Bandlimited Graph Signals
MLICOM
Springer
DOI: 10.1007/978-3-319-73447-7_62
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.