Communicating the sum of sources over a network

Aditya Ramamoorthy, Michael Langberg

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים


We consider the network communication scenario, over directed acyclic networks with unit capacity edges in which a number of sources si each holding independent unit-entropy information Xi wish to communicate the sum sum Xi to a set of terminals tj. We show that in the case in which there are only two sources or only two terminals, communication is possible if and only if each source terminal pair s i/tj is connected by at least a single path. For the more general communication problem in which there are three sources and three terminals, we prove that a single path connecting the source terminal pairs does not suffice to communicate sum Xi. We then present an efficient encoding scheme which enables the communication of \sum Xi for the three sources, three terminals case, given that each source terminal pair is connected by em two edge disjoint paths.

שפה מקוריתאנגלית
מספר המאמר6481620
עמודים (מ-עד)655-665
מספר עמודים11
כתב עתIEEE Journal on Selected Areas in Communications
מספר גיליון4
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2013

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Communicating the sum of sources over a network'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי