The Single Source Two Terminal Network with Network Coding
The Single Source Two Terminal Network with Network Coding
复制标题
带网络编码的单源二端网络
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
R. Wesel
中科院分区：
文献类型：
--
作者：
A. Ramamoorthy;R. Wesel
我们考虑一个通信网络与一个单一的源，有一组消息和两个终端，每个终端感兴趣的消息在源的任意子集。证明了该问题的紧容量区域。我们表明，通过一个简单的图论程序，任何这样的问题都可以通过执行网络编码的消息，这是由两个终端的请求的子集和路由是足够的传输剩余的消息来解决。
We consider a communication network with a single source that has a set of messages and two terminals where each terminal is interested in an arbitrary subset of messages at the source. A tight capacity region for this problem is demonstrated. We show by a simple graph-theoretic procedure that any such problem can be solved by performing network coding on the subset of messages that are requested by both the terminals and that routing is sufficient for transferring the remaining messages.