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

通过双向继电器的函数计算

Function Computation through a Bidirectional Relay

Jithin Ravi, Bikash Kumar Dey

摘要:

我们考虑一个三节点无线网络中的函数计算问题。节点A和B分别观察两个相关源$X$和$Y$,并且想要计算函数$f(X,Y)$。为了实现这一点,节点A和B分别以速率$R_A$和$R_B$向中继节点C发送消息。然后,中继器C以速率$R_C$向A和B广播消息。我们允许分组编码,并研究了零错误和$ε$错误下速率三倍的可实现区域。作为准备,我们首先考虑从中继到A和B的广播网络。A和B分别具有边信息$X$和$Y$。中继节点C观察到$X$和$Y$两者,并且向A和B广播编码消息。我们希望获得最佳广播速率,使得A和B可以分别从接收到的消息和它们各自的边信息$X$和$Y$恢复函数$f(X,Y)$。对于这个问题,我们证明了$ε$ -错误和零错误计算之间的等价性-这给出了零错误计算的速率表征。作为推论,当$p_{XY}$的支撑集满时,这也给出了一类称为{ \em分量一对一函数}的函数在零误差下的中继网络的速率特征.对于中继网络,任意函数的零差错率区域用一些适当定义的概率图的图着色来刻画。然后,我们给这个速率区域一个单字母的内界。此外,我们扩展了图论的思想,以解决$ε$错误的问题,并获得一个单字母的内界。

英文摘要:

We consider a function computation problem in a three node wireless network. Nodes A and B observe two correlated sources $X$ and $Y$ respectively, and want to compute a function $f(X,Y)$. To achieve this, nodes A and B send messages to a relay node C at rates $R_A$ and $R_B$ respectively. The relay C then broadcasts a message to A and B at rate $R_C$. We allow block coding, and study the achievable region of rate triples under both zero-error and $ε$-error. As a preparation, we first consider a broadcast network from the relay to A and B. A and B have side information $X$ and $Y$ respectively. The relay node C observes both $X$ and $Y$ and broadcasts an encoded message to A and B. We want to obtain the optimal broadcast rate such that A and B can recover the function $f(X,Y)$ from the received message and their individual side information $X$ and $Y$ respectively. For this problem, we show equivalence between $ε$-error and zero-error computations-- this gives a rate characterization for zero-error computation. As a corollary, this also gives a rate characterization for the relay network under zero-error for a class of functions called {\em component-wise one-to-one functions} when the support set of $p_{XY}$ is full. For the relay network, the zero-error rate region for arbitrary functions is characterized in terms of graph coloring of some suitably defined probabilistic graphs. We then give a single-letter inner bound to this rate region. Further, we extend the graph theoretic ideas to address the $ε$-error problem and obtain a single-letter inner bound.

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

↑