一类多播树网络的容量
信息论
2015-03-17 v2 math.IT
摘要
本文刻画了一类新的单源多播离散无记忆中继网络的容量，该网络具有树形拓扑结构，其中根节点为源节点，图中每个父节点至多有一个含噪子节点和任意多个无噪子节点。这类多播树网络包含了Kang和Ulukus研究的菱形网络作为特例，他们曾证明该网络的容量可以严格低于割集界。在可达性方面，我们构造了一种新颖的编码方案，其中每个含噪中继采用译码转发(DF)和压缩转发(CF)的组合，每个无噪中继执行随机分箱，使得码本构造和中继操作对每个节点独立，且不依赖于网络拓扑。在逆定理方面，我们利用一种基于树形拓扑迭代操作不等式的新技术。
引用
@article{arxiv.1005.2710,
title = {Capacity of a Class of Multicast Tree Networks},
author = {Si-Hyeon Lee and Sae-Young Chung},
journal= {arXiv preprint arXiv:1005.2710},
year = {2015}
}
备注
27 pages, 2 figures, 1 table. Revised version in response to referee comments (in revision for IEEE Transactions on Information Theory)