摘要：图信号处理技术将经典信号处理的概念和算法延展到图结构信号的处理领域。对于带限图信号，可以通过分析信号之间的关联性，重建出未采样的信号。该文分析了未采样信号的构成架构，提出一个基于扩散算子的未采样信号迭代重建算法。在每次迭代过程中，将已采样信号的重建残差扩散至所有未采样的信号节点，并进一步通过初步估计结果与重建残差的加权处理，提升算法的收敛速度。采用合成数据和真实数据进行仿真验证，实验结果显示所提出的算法具有低重建误差和快速收敛的特点。

关键词：带限图信号处理 图信号扩散算子 下采样与重建 

单位：北京邮电大学信息与通信工程学院; 北京100876