关于具有相关信源的网络容量
信息论
2013-09-09 v1 math.IT
摘要
刻画网络的容量区域极其困难。即使信源相互独立，确定容量区域的难度也不亚于刻画所有信息不等式这一未解难题。文献中绝大多数可计算的对外界均基于线性规划界的松弛，该界涉及与信源及链路消息相关的随机变量的熵函数。当信源不独立时，问题更为复杂。将线性规划界扩展至具有相关信源的网络在很大程度上仍属未解之谜。信源依赖性通常通过联合概率分布来指定，而扩展线性规划界的主要挑战之一在于难以（或不可能）通过熵函数来刻画任意依赖性。本文通过回答熵函数能在多大程度上刻画信源间的相关性来解决这一问题。我们表明，通过使用精心选择的辅助随机变量，这种刻画可以相当“准确”。
引用
@article{arxiv.1309.1517,
title = {On the Capacity of Networks with Correlated Sources},
author = {Satyajit Thakor and Terence Chan and Alex Grant},
journal= {arXiv preprint arXiv:1309.1517},
year = {2013}
}