...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >Information flow decomposition for network coding
【24h】

Information flow decomposition for network coding

机译：网络编码的信息流分解

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We propose a method to identify structural properties of multicast network configurations, by decomposing networks into regions through which the same information flows. This decomposition allows us to show that very different networks are equivalent from a coding point of view, and offers a means to identify such equivalence classes. It also allows us to divide the network coding problem into two almost independent tasks: one of graph theory and the other of classical channel coding theory. This approach to network coding enables us to derive the smallest code alphabet size sufficient to code any network configuration with two sources as a function of the number of receivers in the network. But perhaps the most significant strength of our approach concerns future network coding practice. Namely, we propose deterministic algorithms to specify the coding operations at network nodes without the knowledge of the overall network topology. Such decentralized designs facilitate the construction of codes that can easily accommodate future changes in the network, e.g., addition of receivers and loss of links.
机译：我们提出了一种通过将网络分解为可传播相同信息的区域来识别多播网络配置的结构属性的方法。这种分解使我们能够从编码的角度证明非常不同的网络是等效的，并提供了一种识别此类等效类的方法。这也使我们可以将网络编码问题分为两个几乎独立的任务：一个是图论，另一个是经典通道编码理论。这种网络编码方法使我们能够得出最小的编码字母大小，该大小足以根据网络中接收器的数量对具有两个源的任何网络配置进行编码。但是，我们方法最重要的优势可能在于未来的网络编码实践。即，我们提出了确定性算法来指定网络节点处的编码操作，而无需了解整个网络拓扑。这种分散的设计促进了代码的构造，该代码可以容易地适应网络中将来的变化，例如增加接收机和链路的丢失。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号