DocumentCode
2989599
Title
Feasible alphabets for communicating the sum of sources over a network
Author
Rai, Brijesh Kumar ; Dey, Bikash Kumar
Author_Institution
Dept. of Electr. Eng., Indian Inst. of Technol. Bombay, Mumbai, India
fYear
2009
fDate
June 28 2009-July 3 2009
Firstpage
1353
Lastpage
1357
Abstract
We consider directed acyclic sum-networks with m sources and n terminals where the sources generate symbols from an arbitrary alphabet field F, and the terminals need to recover the sum of the sources over F. We show that for any co-finite set of primes, there is a sum-network which is linearly solvable only over fields of characteristics belonging to that set. We further construct a sum-network where a scalar linear solution exists over all fields other than the binary field F2. We also show that a sum-network is linearly solvable over a field if and only if its reverse network is linearly solvable over the same field.
Keywords
binary codes; directed graphs; linear codes; source coding; binary field; directed acyclic sum-network; feasible alphabets; network coding; scalar linear solution; source generate symbols; Distributed computing; Explosions; Galois fields; Network coding; Unicast; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location
Seoul
Print_ISBN
978-1-4244-4312-3
Electronic_ISBN
978-1-4244-4313-0
Type
conf
DOI
10.1109/ISIT.2009.5205921
Filename
5205921
Link To Document