arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1802.10145eess.SP
收藏

图形信号处理:滤波器设计与频谱统计

Graph Signal Processing: Filter Design and Spectral Statistics

Stephen Kruzick, José M. F. Moura

摘要:

图信号处理通过根据与图的结构相关的矩阵(诸如图邻接矩阵或拉普拉斯矩阵)定义移位运算符来分析图的节点上支持的信号。关于图移位算子,移位矩阵的多项式函数执行滤波。本文考虑的一个应用,分布式平均一致性的收敛加速滤波器可以看作是周期性地应用于状态的低通图滤波器。图滤波器的设计依赖于移位矩阵特征分解。因此,随机图提出了一个挑战,因为这种信息往往很难获得。然而,位移矩阵经验谱分布的渐近行为提供了合适的随机矩阵模型的替代品。本文采用确定性近似的经验谱统计从其他作品提出的共识加速过滤器的优化标准,通过模拟评估的结果。

英文摘要:

Graph signal processing analyzes signals supported on the nodes of a graph by defining the shift operator in terms of a matrix, such as the graph adjacency matrix or Laplacian matrix, related to the structure of the graph. With respect to the graph shift operator, polynomial functions of the shift matrix perform filtering. An application considered in this paper, convergence acceleration filters for distributed average consensus may be viewed as lowpass graph filters periodically applied to the states. Design of graph filters depends on the shift matrix eigendecomposition. Consequently, random graphs present a challenge as this information is often difficult to obtain. Nevertheless, the asymptotic behavior of the shift matrix empirical spectral distribution provides a substitute for suitable random matrix models. This paper employs deterministic approximations for empirical spectral statistics from other works to propose optimization criteria for consensus acceleration filters, evaluating the results through simulation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑