arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0907.2090cs.ITmath.IT
收藏

信源和通信容量的一些界

Some bounds on the capacity of communicating the sum of sources

Brijesh Kumar Rai, Bikash Kumar Dey, Sagar Shenvi

摘要:

我们考虑有向无环网络与多个源和多个终端,每个源产生一个独立同分布。在一个阿贝尔群上的随机过程,并且所有终端想要恢复这些随机过程的和。假设不同的源进程是独立的。这种网络的可解性在以前的一些工作中已经被考虑过。在本文中,我们研究了这种网络的容量,称为{ \it sum-networks},并提出了一些界限的最小割,以及源和终端的数量。

英文摘要:

We consider directed acyclic networks with multiple sources and multiple terminals where each source generates one i.i.d. random process over an abelian group and all the terminals want to recover the sum of these random processes. The different source processes are assumed to be independent. The solvability of such networks has been considered in some previous works. In this paper we investigate on the capacity of such networks, referred as {\it sum-networks}, and present some bounds in terms of min-cut, and the numbers of sources and terminals.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑