带限图信号的最优采样集设计

• 作者: 谢煊 冯辉 胡波 李旦
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 图信号 采样理论 实验设计
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 电子技术|Electronic Technology
• 页码范围: 357-364
• 页数: 8页
• 分类号: TN911.7
• 语种: 中文
• DOI: 10.12305/j.issn.1001-506X.2022.02.01

摘要

针对在实际中采样所需人力或设备数量受限的情况,为图信号优化设计了一种多阶段的采样集,使得在采样数量约束下尽可能减少信号估计误差.将采样集设计建模为组合优化问题,并通过松弛-量化的方法求得原始优化问题的次优解,同时也给出了该松弛-量化方法的适用条件和渐进最优性.不同于已有的图信号采样集设计方法,所提方法不仅得到了最优采样集还分析了影响节点采样重要性的因素,给出了节点采样重要性的评价指标和其物理意义.最后,提出了一种低复杂度的近似算法以解决大规模图信号的采样集设计问题,并能逼近原始优化方法的结果.