具有零延迟节点的不依赖延迟的多消息多播网络类
信息论
2016-10-19 v3 math.IT
摘要
在网络中，如果节点对每个发送符号的编码仅涉及在发送该符号的时隙之前接收到的符号（因此在某一时隙发送的符号不能依赖于在同一时隙接收到的符号），则称该节点产生延迟。如果节点在某一时隙接收到的符号可用于编码在同一时隙发送的发送符号，则称该节点不产生延迟。在经典模型下，网络中的每个节点都会产生延迟。本文研究了广义延迟模型下的多消息多播网络（MMN），该模型允许某些节点不产生延迟。我们获得了三类具有零延迟节点的 MMN 的容量区域，即由乘积分布主导的确定性网络、由独立 DMC 组成的 MMN 以及无线擦除网络。此外，我们表明对于属于上述三类之一的任何 MMN，在广义延迟模型和经典模型下可实现的速率元组集合是相同的，这意味着 MMN 的可实现速率元组集合不依赖于网络中节点所产生的延迟量。
引用
@article{arxiv.1410.5343,
title = {Classes of Delay-Independent Multimessage Multicast Networks with Zero-Delay Nodes},
author = {Silas L. Fong},
journal= {arXiv preprint arXiv:1410.5343},
year = {2016}
}
备注
32 pages. Submitted to IEEE Transactions on Information Theory