有向无环网络上的零误差函数计算
信息论
2018-05-11 v1 math.IT
摘要
我们研究了用于在网络上计算消息函数的变长信源网络码的速率区域。此处考虑的特定网络是并非树的有向无环图（DAG）的最简单实例。现有关于 DAG 网络零误差函数计算的工作给出了对计算容量的界，该容量是在最坏情况下每条边所需通信量的度量。本工作关注平均情况：一个可达速率元组描述了每条边上所需的期望通信量，其中期望取自信源消息的概率质量函数。我们描述了一种系统性步骤，以获得在终端计算任意需求函数时速率区域的外界。我们的界技术通过对终端观测到的描述在函数值条件下的熵进行下界估计，并利用熵函数的 Schur-凹性质来工作。我们对某些示例需求函数评估了这些界。
引用
@article{arxiv.1805.03730,
title = {Zero-error Function Computation on a Directed Acyclic Network},
author = {Ardhendu Tripathy and Aditya Ramamoorthy},
journal= {arXiv preprint arXiv:1805.03730},
year = {2018}
}
备注
18 pages, 2 figures, submitted to IEEE Transactions on Information Theory