Reconstruction of bandlimited graph signals from measurements

• DOI: 10.1016/j.dsp.2020.102728
• Publication Date: 2020-03-20T22:00:00Z
• Authors: Chao Huang; Qian Zhang; Jianfeng Huang; Lihua Yang
• Keywords: 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology

Abstract 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 schemes 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.