TY - GEN

T1 - Communicating the sum of sources in a 3-sources/3-terminals network; revisited

AU - Langberg, Michael

AU - Ramamoorthy, Aditya

PY - 2010

Y1 - 2010

N2 - We consider the problem of multicasting sums over directed acyclic networks with unit capacity edges. A set of source nodes si observe independent unit-entropy source processes Xi and want to communicate Σ Xi to a set of terminals tj. Previous work on this problem has established necessary and sufficient conditions on the si - t j connectivity in the case when there are two sources or two terminals (Ramamoorthy '08), and in the case of three sources and three terminals (Langberg-Ramamoorthy '09). In particular the latter result establishes that each terminal can recover the sum if there are two edge disjoint paths between each si - tj pair. In this work, we provide a new and significantly simpler proof of this result, and introduce techniques that may be of independent interest in other network coding problems.

AB - We consider the problem of multicasting sums over directed acyclic networks with unit capacity edges. A set of source nodes si observe independent unit-entropy source processes Xi and want to communicate Σ Xi to a set of terminals tj. Previous work on this problem has established necessary and sufficient conditions on the si - t j connectivity in the case when there are two sources or two terminals (Ramamoorthy '08), and in the case of three sources and three terminals (Langberg-Ramamoorthy '09). In particular the latter result establishes that each terminal can recover the sum if there are two edge disjoint paths between each si - tj pair. In this work, we provide a new and significantly simpler proof of this result, and introduce techniques that may be of independent interest in other network coding problems.

UR - http://www.scopus.com/inward/record.url?scp=77955674549&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2010.5513422

DO - 10.1109/ISIT.2010.5513422

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:77955674549

SN - 9781424469604

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1853

EP - 1857

BT - 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings

Y2 - 13 June 2010 through 18 June 2010

ER -