The 10th International Workshop on Signal Design and its Applications in Communications (IWSDA'2022)
Computation of Binary Arithmetic Sum Over an Asymmetric Diamond Network
In this paper, the problem of zero-error network function computation is considered, where in a directed acyclic network, a single sink node is required to compute with zero error a function of the source messages that are separately generated by multiple source nodes. From the information-theoretic point of view, we are interested in the fundamental computing capacity, which is defined as the average number of times that the function can be computed with zero error for one use of the network.