单条边对网络编码容量的影响
信息论
2016-07-25 v1 math.IT
摘要
本文研究单条链路对无差错比特管道网络容量的影响。更确切地说，我们研究移除一条容量为的链路时网络容量的变化。在近期的一项成果中，我们证明了若所有信源均可被单个超级源节点直接获取，则移除一条容量为的链路不会使网络容量区域的每个维度变化超过。本文将这一结果扩展到某些特殊网络拓扑下的多源多宿网络情形。
引用
@article{arxiv.1607.06793,
title = {On the Impact of a Single Edge on the Network Coding Capacity},
author = {Shirin Jalali and Michelle Effros and Tracey Ho},
journal= {arXiv preprint arXiv:1607.06793},
year = {2016}
}
备注
Originally presented at ITA 2011 in San Diego, CA. The arXiv version contains an updated proof of Theorem 1