arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1105.1891cs.DCcs.NI
收藏

分布式信号处理中的Chebyshev多项式逼近

Chebyshev Polynomial Approximation for Distributed Signal Processing

David I Shuman, Pierre Vandergheynst, Pascal Frossard

摘要:

图傅里叶乘子的并集是一类重要的线性算子,用于处理定义在图上的信号。我们提出了一种新的方法来有效地分配这些运营商的应用程序的传感器网络收集的高维信号。所提出的方法的特点近似的图形傅立叶乘法器的移位切比雪夫多项式,其递归关系,使他们很容易服从分布式计算。我们演示了如何将所提出的方法用于分布式去噪任务,并表明该方法的通信要求随着网络的大小而优雅地扩展。

英文摘要:

Unions of graph Fourier multipliers are an important class of linear operators for processing signals defined on graphs. We present a novel method to efficiently distribute the application of these operators to the high-dimensional signals collected by sensor networks. The proposed method features approximations of the graph Fourier multipliers by shifted Chebyshev polynomials, whose recurrence relations make them readily amenable to distributed computation. We demonstrate how the proposed method can be used in a distributed denoising task, and show that the communication requirements of the method scale gracefully with the size of the network.

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

↑