Linear coding for network computing

Rathinakumar Appuswamy, Massimo Franceschetti, Nikhil Karamchandani, Kenneth Zeger
2011 2011 IEEE International Symposium on Information Theory Proceedings  
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.
doi:10.1109/isit.2011.6034052 dblp:conf/isit/AppuswamyFKZ11 fatcat:luaqitvwkna6nmghr5zi3m7bwa