pith. sign in

arxiv: 0907.2090 · v2 · submitted 2009-07-13 · 💻 cs.IT · math.IT

Some bounds on the capacity of communicating the sum of sources

classification 💻 cs.IT math.IT
keywords networkssomesourcesterminalsboundscapacitymultipleprocesses
0
0 comments X
read the original abstract

We consider directed acyclic networks with multiple sources and multiple terminals where each source generates one i.i.d. random process over an abelian group and all the terminals want to recover the sum of these random processes. The different source processes are assumed to be independent. The solvability of such networks has been considered in some previous works. In this paper we investigate on the capacity of such networks, referred as {\it sum-networks}, and present some bounds in terms of min-cut, and the numbers of sources and terminals.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.