DocumentCode :
1114622
Title :
Linearity and solvability in multicast networks
Author :
Dougherty, Randall ; Freiling, Christopher ; Zeger, Kenneth
Author_Institution :
Center for Commun. Res., San Diego, CA, USA
Volume :
50
Issue :
10
fYear :
2004
Firstpage :
2243
Lastpage :
2256
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2004.834751
Filename :
1337102
Link To Document :
بازگشت