Title :
Network computing capacity for the reverse butterfly network
Author :
Appuswamy, Rathinakumar ; Franceschetti, Massimo ; Karamchandani, Nikhil ; Zeger, Kenneth
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of California, San Diego, La Jolla, CA, USA
fDate :
June 28 2009-July 3 2009
Abstract :
We study the computation of the arithmetic sum of the q-ary source messages in the reverse butterfly network. Specifically, we characterize the maximum rate at which the message sum can be computed at the receiver and demonstrate that linear coding is suboptimal.
Keywords :
linear codes; source coding; arithmetic sum; linear coding; message sum; network computing capacity; q-ary source messages; reverse butterfly network; Arithmetic; Complexity theory; Computational modeling; Computer networks; Distributed computing; Network coding; Network topology; Routing; Wireless communication;
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
DOI :
10.1109/ISIT.2009.5205983
