arXiv:2506.01404cs.LGcs.MA2025-06中稿 · IEEE TSP被引 4

提出量化误差精准反馈机制,降低图过滤中的通信噪声

Quantitative Error Feedback for Quantization Noise Reduction of Filtering over Graphs

  • 通过量化误差定量反馈,实现噪声精确补偿
  • 三种场景下理论证明噪声显著降低,给出最优反馈系数解
  • 可嵌入分布式优化框架,提升通信效率与精度

本文提出一种创新的误差反馈框架,用于缓解分布式图过滤中因通信受限于量化消息而产生的量化噪声。该框架源自状态空间数字滤波器中的误差谱整形技术,建立了不同域上量化过滤过程间的联系。与现有误差补偿方法不同,本框架定量反馈量化噪声以实现精确补偿。我们在三种关键场景下进行分析:(i) 确定性图过滤,(ii) 随机图上的图过滤,(iii) 带有随机节点异步更新的图过滤。严格的理论分析表明,所提框架显著降低了量化噪声的影响,并给出了最优误差反馈系数的闭式解。此外,该定量误差反馈机制可无缝集成至通信高效的去中心化优化框架中,实现更低的误差底限。数值实验验证了理论结果,一致显示该方法在准确性和鲁棒性上优于传统量化策略。

原文摘要 · Abstract (English)

This paper introduces an innovative error feedback framework designed to mitigate quantization noise in distributed graph filtering, where communications are constrained to quantized messages. It comes from error spectrum shaping techniques from state-space digital filters, and therefore establishes connections between quantized filtering processes over different domains. In contrast to existing error compensation methods, our framework quantitatively feeds back the quantization noise for exact compensation. We examine the framework under three key scenarios: (i) deterministic graph filtering, (ii) graph filtering over random graphs, and (iii) graph filtering with random node-asynchronous updates. Rigorous theoretical analysis demonstrates that the proposed framework significantly reduces the effect of quantization noise, and we provide closed-form solutions for the optimal error feedback coefficients. Moreover, this quantitative error feedback mechanism can be seamlessly integrated into communication-efficient decentralized optimization frameworks, enabling lower error floors. Numerical experiments validate the theoretical results, consistently showing that our method outperforms conventional quantization strategies in terms of both accuracy and robustness.

图过滤量化噪声误差反馈分布式优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。