Linear coding for network computing
Rathinakumar Appuswamy, Massimo Franceschetti, Nikhil Karamchandani, K. Zeger · 2011
We study the use of linear codes for network computing in single-receiver networks with various classes of target functions of the source messages. Such classes include reducible, injective, and semi-injective target functions. Computing capacity bounds are given with respect to these target function classes for network codes that use routing, linear coding, or nonlinear coding.