|
Computing the Capacity of Sum-networks with Dependent Sources
|
Mehdi Ghiyasvand *   , Sepideh Ghazvineh |
| Bu-Ali Sina University , mghiyasvand@basu.ac.ir |
|
|
Abstract: (21 Views) |
A sum-network is a directed acyclic network with multiple sources and multiple sinks where each sink demands the sum of the independent information generated at the sources. The coding capacity of sum networks with independent sources has been investigated in Tripathy and Ramamoorthy(2015) and it was proven that the upper bound of the coding capacity of such networks is 1. In this paper, it is shown that the upper bound of the coding capacity of a sum network with dependent sources is greater than 1 which is different from the obtained results in Tripathy and Ramamoorthy(2015).
It is also shown that a non-solvable sum-network with independent sources can be converted to a solvable one when the sources have arbitrary dependencies |
|
| Keywords: Network coding, Sum-network, Capacity region, Dependent sources, Balanced incomplete block design, Entropy function. |
|
|
|
Type of Study: Original |
Subject:
Discrete Optimization
Received: 2025/08/4 | Accepted: 2025/10/4 | Published: 2025/10/4
|
|
|
|
|
|
|
| Send email to the article author |
|
|
|
| Add your comments about this article |
|
|
|
