基于局部测量的带限图信号随机采样
信息论
2023-10-19 v1 信号处理
math.IT
摘要
图信号上的随机采样是图信号处理中的基本课题之一。在本文中，我们考虑从局部测量中对 k-带限信号进行随机采样，并证明有放回地不超过 O(klogk) 次测量足以准确和稳定地恢复任意 k-带限图信号。我们基于最小测量提出了两种随机采样策略，即最优采样与估计采样。引入顶点间的测地距离来设计采样概率分布。数值实验表明了所提方法的有效性。
引用
@article{arxiv.2310.11692,
title = {Random Sampling of Bandlimited Graph Signals from Local Measurements},
author = {Lili Shen and Jun Xian and Cheng Cheng},
journal= {arXiv preprint arXiv:2310.11692},
year = {2023}
}