一种用于带限图信号支撑集识别与迭代采样的新型方案
信号处理
2018-07-20 v1
摘要
我们研究带限图信号的采样与重构问题，其目标是在给定基数下选择一个节点子集，以最低重构误差对原始信号进行插值。我们提出了一种高效的迭代选择采样方法，并证明在无噪情况下，原始信号可从所选节点集精确恢复。在含噪测量情况下，建立了所提算法重构误差的界。我们进一步处理了支撑集未知的带限信号的支撑集识别问题，并证明在实用充分条件下，所提框架需要最少样本数即可完美识别支撑集。通过在合成图和真实世界图上的数值仿真说明了所提方法的有效性。
引用
@article{arxiv.1807.07184,
title = {A Novel Scheme for Support Identification and Iterative Sampling of Bandlimited Graph Signals},
author = {Abolfazl Hashemi and Rasoul Shafipour and Haris Vikalo and Gonzalo Mateos},
journal= {arXiv preprint arXiv:1807.07184},
year = {2018}
}