.png){kind=icon}
返回
Coded Matrix Computation in Wireless Network
.png){kind=icon}
PRE
AI
DOI：10.1109/TWC.2023.3331263.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Despite its vital role in intelligent IoT networks, distributed computing was not studied well in wireless networks. Notably, the distortions introduced by wireless channels and noise can significantly undermine the accuracy of distributed computations. Unfortunately, existing distributed computing schemes inadequately address this critical issue. In this paper, we aim at resolving the numerical stability issue associated within wireless networks and building a new computationally accurate design framework which concretely integrates distributed computing and communication. To this end, we first explore the previous group algebra based coded matrix computation scheme, suitable for numerically stable computation in noisy network, in orthogonal multiple access channel and perform a thorough analysis of computational errors. Furthermore, to leverage the inherent communication structure constructed in distributed computing and thus more efficiently utilize limited wireless resources, we propose to combine the Compute-and-Forward scheme with coded matrix computation. Furthermore, we devise a novel transmission scheme for distributed computing called the Broadcast-and-Compute scheme, in which a master node broadcasts the same information, not transmitting differently encoded submatrices to worker nodes. We analyze the computation errors of Compute-and-Forward and Broadcast-and-Compute based coded matrix computation. The superiority of the proposed schemes is validated by various simulations.
Keyword:
Distributed computing
Task analysis
Multiuser channels
Wireless networks
Algebra
Numerical stability
Encoding
representation theory
compute-and-forward
broadcast-and-compute
computation error analysis
期刊
IF:
10.7
论文数:
1.3W
被引数:
5.3W
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容