首页> 外文会议>Annual Allerton Conference on Communication, Control, and Computing; 20040929-1001; Monticello,IL(US) >Reducing Acyclic Network Coding Problems to Single-Transmitter-Single-Demand Form
【24h】

Reducing Acyclic Network Coding Problems to Single-Transmitter-Single-Demand Form

机译:将非循环网络编码问题简化为单发射机单需求形式

获取原文
获取原文并翻译 | 示例

摘要

Medard et al [1] suggest that any acyclic network coding problem can be reduced to an equivalent Single-Transmitter-Single-Demand form, thus enabling consideration of a structured subclass of networks without loss of generality. We show that the prior construction for deriving STSD networks only holds when information sources available to different transmitter nodes are independent. We complete the proof of equivalence using the prior construction under this additional independence condition. We propose a new construction for deriving STSD equivalent forms that works for networks with arbitrarily correlated sources. Our results enable the application of STSD equivalence to a larger class of network coding problems.
机译:Medard等人[1]提出,可以将任何非循环网络编码问题简化为等效的单发送器-单请求形式,从而可以考虑网络的结构化子类而不会失去一般性。我们表明,仅当可用于不同发射机节点的信息源是独立的时,才具有推导STSD网络的现有构造。在此附加独立性条件下,我们使用先前的结构来完成对等的证明。我们提出了一种新的构造,以导出STSD等效形式,该形式适用于具有任意相关来源的网络。我们的结果使STSD等效性能够应用于更大范围的网络编码问题。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号