Separate network coding for private and common messages from one source to two sinks
Separate network coding for private and common messages from one source to two sinks
复制标题
DOI：
10.1109/isit.2009.5205748
复制
发表时间：
2009-06
期刊：
影响因子：
--
通讯作者：
Kunihiko Harada;Hirosuke Yamamoto
中科院分区：
文献类型：
--
作者：
Kunihiko Harada;Hirosuke Yamamoto
Ngai-Yeung和Erez-Feder独立地推导了单信源和两个信宿的网络编码的容量区域，其中公共消息从信源发送到两个信宿，但每个私有消息只发送到相应的信宿。文中证明了上述容量域可以通过单独的线性编码来实现，从而使三路私有消息和公共消息完美地分开。这意味着每个私有消息只能通过路由被发送到相应的接收器，而公共消息可以通过相对简单的多播线性网络码被发送到两个接收器。
Ngai-Yeung and Erez-Feder independently derived the capacity region of network coding with a single source and two sinks, in which a common message is sent from the source to both sinks but each private message is sent to only the corresponding sink. In this paper, it is shown that the above capacity region can be achieved by separate linear coding such that three routes of private and common messages are perfectly separated. This means that each private message can be sent to the corresponding sink only by routing while the common message can be sent to both sinks by a relatively simple multicast linear network code.