在网络上传输源的和
信息论
2008-05-02 v1 math.IT
摘要
我们考虑一个具备网络编码能力的网络,其中包含一组源节点和终端节点,每个终端节点均致力于恢复源节点的和。针对具有单位容量边且源节点独立、熵为单位的有向无环图,我们确定了以下两种情况下的速率区域:(a) 两个源节点和 个终端节点;(b) 个源节点和两个终端节点。在这些情况下,只要每个源节点到每个终端节点之间至少存在一条路径,我们就证明了存在一种有效的编码向量分配方案,使得终端节点能够恢复源节点的和。
引用
@article{arxiv.0805.0051,
title = {Communicating the sum of sources over a network},
author = {Aditya Ramamoorthy},
journal= {arXiv preprint arXiv:0805.0051},
year = {2008}
}
备注
5 pages, Proceedings of the 2008 IEEE International Symposium on Information Theory, Toronto, ON, Canada, July 6 - 11, 2008