返回
Computing Vector-Linear Functions on Diamond Network
DOI:10.1109/LCOMM.2022.3170974.png)
摘要
En 中文
Network function computation is investigated in the letter. In the model, a target function, of which the inputs are generated at multiple source nodes, is required to be computed with zero error at a sink node over a network. Toward this end, distributed coding by integrating communication and computation in networks is regarded as an efficient solution. We are interested in its fundamental computing capacity of importance in theory and applications. In the letter, we explicitly characterize the capacities of computing all the vector-linear functions over the diamond network. The diamond network has an important topology structure which not only is typical for many multi-terminal information-theoretic problems but also illustrates the combinatorial nature of the computing problem. By applying the computing capacities thus obtained, we solve the solvability problem of vector-linear functions over the diamond network. We determine all the solvable vector-linear functions and obtain an enhanced result that the remaining vector-linear functions are not only linearly non-solvable but also non-linearly non-solvable.
Keyword:
Diamond
Encoding
Relays
Symbols
Computational modeling
Upper bound
Codes
Function computation
integration of communication and computation
computing capacity
diamond network
期刊
IF:
4.4
论文数:
1.3W
被引数:
2.2W
机构
引用论文
Facile Splitting of Hydrogen and Ammonia by Nucleophilic Activation at a Single Carbon Center
Science
IF0
A Distributed Framework for Task Offloading in Edge Computing Networks of Arbitrary Topology任意拓扑边缘计算网络中任务卸载的分布式框架
Joint Computation and Communication Design for UAV-Assisted Mobile Edge Computing in IoT无人机辅助物联网移动边缘计算联合计算与通信设计

