Network computing capacity for the reverse butterfly network
Rathinakumar Appuswamy, Massimo Franceschetti, Nikhil Karamchandani, K. Zeger · 2009
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.