广播网络的广义割集界
信息论
2013-01-24 v1 math.IT
摘要
广播网络是一种所有源消息均位于单一源节点的经典网络。对于广播网络，标准的割集界通常被认为是宽松的，它与并集这一特定集合操作来组合网络的基本割密切相关。本文为一般广播网络提供了一组新的网络编码界。这些界通过多种集合操作（不仅仅是并集）来组合网络的基本割，并且仅通过 Shannon 熵的次模性来建立。通过在组合网络上的应用，证明了这些界的紧致性。
引用
@article{arxiv.1301.5334,
title = {Generalized Cut-Set Bounds for Broadcast Networks},
author = {Amir Salimi and Tie Liu and Shuguang Cui},
journal= {arXiv preprint arXiv:1301.5334},
year = {2013}
}
备注
30 pages, 4 figures, submitted to the IEEE Transaction on Information Theory