面向小扰动带限图信号的采样集的最优分配方法

摘要

本发明是一种面向小扰动带限图信号的采样集的最优分配方法，包括如下步骤：S1，由N个节点V与一组ε个边组成的无向图G，描述图的拓扑；S2，定义一个信号x在无向图G上映射：V→R，将每个节点与一个实数联系起来；S3，导出微扰特征值或特征向量对的近似封闭表达式；S4，对拓扑不确定性下的图信号分析；S5，对采样集量化，并对采样图信号重构；S6，基于贪婪算法的节点速率分配，实现对采样集的最优速率分配。本发明使量化信号值的信号恢复误差最小化。实验结果表明，所提出的解决方案总能获得比均匀速率分配更好的性能。