Title :
Linearity and solvability in multicast networks
Author :
Dougherty, Randall ; Freiling, Christopher ; Zeger, Kenneth
Author_Institution :
Center for Commun. Res., San Diego, CA, USA
Abstract :
It is known that for every solvable multicast network, there exists a large enough finite-field alphabet such that a scalar linear solution exists. We prove: i) every binary solvable multicast network with at most two messages has a binary scalar linear solution; ii) for more than two messages, not every binary solvable multicast network has a binary scalar linear solution; iii) a multicast network that has a solution for a given alphabet might not have a solution for all larger alphabets.
Keywords :
binary codes; computability; decoding; linear codes; multicast communication; telecommunication network routing; binary solvable multicast network; finite-field alphabet; information theory; linear coding; network routing; scalar linear solution; Decoding; Encoding; Galois fields; Information theory; Intelligent networks; Linearity; Mathematics; Multicast algorithms; Network coding; Routing; Coding; flows; network information theory; routing;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.834751