Title :
Linear Codes, Target Function Classes, and Network Computing Capacity
Author :
Appuswamy, Rathinakumar ; Franceschetti, Massimo ; Karamchandani, Nikhil ; Zeger, Kenneth
Author_Institution :
IBM Res. Almaden, San Jose, CA, USA
Abstract :
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, semi-injective, and linear target functions over finite fields. Computing capacity bounds and achievability are given with respect to these target function classes for network codes that use routing, linear coding, or nonlinear coding.
Keywords :
linear codes; nonlinear codes; capacity bound; linear code; linear target function; network code; network computing capacity; nonlinear coding; reducible target function; routing; semiinjective target function; single-receiver network; target function class; Decoding; Linear code; Network coding; Receivers; Routing; Vectors; Capacity; cut-set bound; function computation; information theory; network coding;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2013.2252052
