通过双向中继实现零误差函数计算

Jithin Ravi; Bikash Kumar Dey

通过双向中继实现零误差函数计算

信息论 2014-11-26 v1 math.IT

作者: Jithin Ravi , Bikash Kumar Dey

摘要

我们考虑三节点无线网络中的零误差函数计算问题。节点 A 和 B 分别观测到 $X$ 和 $Y$ ，并希望以零误差计算函数 $f(X,Y)$ 。为此，节点 A 和 B 分别以速率 $R_A$ 和 $R_B$ 向中继节点 C 发送消息。随后，中继 C 以速率 $R_C$ 向 A 和 B 广播消息，以协助它们以零误差计算 $f(X,Y)$ 。我们允许使用块编码，并研究可行的速率三元组 $(R_A,R_B,R_C)$ 区域。该速率区域通过适当定义的概率图的图着色来刻画。我们给出了单字母内界和外界，并在一些简单示例中证明二者重合。我们还给出了联合分布 $p_{XY}$ 的一个充分条件，在此条件下，若 A 和 B 能以零误差计算 $f(X,Y)$ ，则中继也能计算该函数。

关键词

零误差函数计算双向中继无线网络速率区域图着色概率图块编码联合分布

引用

@article{arxiv.1411.6835,
  title  = {Zero-Error Function Computation through a Bidirectional Relay},
  author = {Jithin Ravi and Bikash Kumar Dey},
  journal= {arXiv preprint arXiv:1411.6835},
  year   = {2014}
}

备注

Submitted to ITW 2015

通过双向中继实现零误差函数计算

摘要

关键词

引用

备注

相关论文