Local Measurement and Diffusion Reconstruction for Signals on a Weighted Graph. (19th July 2018)

• Record Type: Journal Article
• Authors: Jiang, Yingchun; Li, Ting
• Other Names: Loiseau Jean Jacques Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2018(2018)
• Publication Date: 2018-07-19
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2018/3264294
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : Bandlimited graph signals on an unweighted graph can be reconstructed by its local measurement, which is a generalization of decimation. Since most signals are weighted in real life, we extend and improve the iterative local measurement reconstruction (ILMR) by introducing the diffusion operators to reconstruct bandlimited signals on a weighted graph. We prove that the proposed reconstruction converges to the original signal. Moreover, the simulation results demonstrate that the improved algorithm has better convergence and has robustness against noise.