中文

在网络上传输源的和

信息论 2008-05-02 v1 math.IT

摘要

我们考虑一个具备网络编码能力的网络,其中包含一组源节点和终端节点,每个终端节点均致力于恢复源节点的和。针对具有单位容量边且源节点独立、熵为单位的有向无环图,我们确定了以下两种情况下的速率区域:(a) 两个源节点和 nn 个终端节点;(b) nn 个源节点和两个终端节点。在这些情况下,只要每个源节点到每个终端节点之间至少存在一条路径,我们就证明了存在一种有效的编码向量分配方案,使得终端节点能够恢复源节点的和。

关键词

引用

@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