Graph signal reconstruction is a fundamental topic in graph signal processing. Recently, graph signal reconstruction in three typical sampling schemes has been studied in the literature. In this paper, we study the reconstruction of bandlimited graph signals in a general measurement scheme, which includes the three existing sampling scheme as its special cases. Theorems for perfect reconstruction are established, and reconstruction by random measurement matrices is studied. An iterative reconstruction algorithm based on convex projection is proposed, and numerical experiments are implemented to demonstrate the effectiveness of the algorithm.

中文翻译：

---

通过测量重建带限图信号

图形信号重构是图形信号处理中的基本主题。最近，文献中已经研究了三种典型采样方案中的图形信号重构。在本文中，我们研究了在一般测量方案中对带限图信号的重构，其中包括三个现有的采样方案作为特例。建立了完美重构的定理，并研究了随机测量矩阵的重构。提出了一种基于凸投影的迭代重构算法，并通过数值实验证明了该算法的有效性。