DocumentCode
2773476
Title
Some results on communicating the sum of sources over a network
Author
Rai, Brijesh Kumar ; Dey, Bikash Kumar ; Karandikar, Abhay
Author_Institution
Dept. of Electr. Eng., Indian Inst. of Technol. Bombay, Mumbai, India
fYear
2009
fDate
15-16 June 2009
Firstpage
92
Lastpage
97
Abstract
We consider the problem of communicating the sum of m sources to n terminals in a directed acyclic network. Recently, it was shown that for a network of unit capacity links with either m = 2 or n = 2, the sum of the sources can be communicated to the terminals using scalar/vector linear network coding if and only if every source-terminal pair is connected in the network. We show in this paper that for any finite set of primes, there exists a network where the sum of the sources can be communicated to the terminals only over finite fields of characteristic belonging to that set. As a corollary, this gives networks where the sum can not be communicated over any finite field using vector linear network coding even though every source is connected to every terminal.
Keywords
computer networks; encoding; network theory (graphs); finite field; linear network coding; sum of sources; Algorithm design and analysis; Computer networks; Distributed computing; Galois fields; Multicast algorithms; Network coding; Robustness; Routing; Sufficient conditions; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Network Coding, Theory, and Applications, 2009. NetCod '09. Workshop on
Conference_Location
Lausanne
Print_ISBN
978-1-4244-4723-7
Electronic_ISBN
978-1-4244-4724-4
Type
conf
DOI
10.1109/NETCOD.2009.5191400
Filename
5191400
Link To Document