Linearity and solvability in multicast networks
Linearity and solvability in multicast networks
复制标题
DOI：
10.1109/tit.2004.834751
复制
发表时间：
2004-10
影响因子：
2.5
通讯作者：
R. Dougherty;C. Freiling;K. Zeger
中科院分区：
文献类型：
--
作者：
R. Dougherty;C. Freiling;K. Zeger
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.
