Communicating the Sum of Sources Over a Network

Thumbnail Image
Date
2013-04-01
Authors
Ramamoorthy, Aditya
Langberg, Michael
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Authors
Person
Research Projects
Organizational Units
Organizational Unit
Organizational Unit
Mathematics
Welcome to the exciting world of mathematics at Iowa State University. From cracking codes to modeling the spread of diseases, our program offers something for everyone. With a wide range of courses and research opportunities, you will have the chance to delve deep into the world of mathematics and discover your own unique talents and interests. Whether you dream of working for a top tech company, teaching at a prestigious university, or pursuing cutting-edge research, join us and discover the limitless potential of mathematics at Iowa State University!
Journal Issue
Is Version Of
Versions
Series
Department
Electrical and Computer EngineeringMathematics
Abstract

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 Σ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 si/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 ΣXi. We then present an efficient encoding scheme which enables the communication of ΣXi for the three sources, three terminals case, given that each source terminal pair is connected by two edge disjoint paths.

Comments

This is a manuscript of an article published as Ramamoorthy, Aditya, and Michael Langberg. "Communicating the sum of sources over a network." IEEE Journal on Selected Areas in Communications 31, no. 4 (2013): 655-665. DOI: 10.1109/JSAC.2013.130404. Posted with permission.

Description
Keywords
Citation
DOI
Copyright
Tue Jan 01 00:00:00 UTC 2013
Collections