网络上的零误差通信
信息论
2016-11-18 v1 密码学与安全
math.IT
摘要
零误差通信研究没有任何错误的通信。通过定义无概率的信道，Elias的结果可用于完全刻画哪些信道能够模拟哪些其他信道。我们引入了信道的模糊度，它完全刻画了一个信道在原则上模拟任何其他信道的可能性。在第二部分，我们将考察由信道连接的参与者网络，其中某些参与者可能被破坏。我们将展示如何计算连接任意两个参与者的虚拟信道的模糊度。这意味着我们可以精确指明，在由信道连接的任何参与者网络中，两个参与者之间可能进行何种类型的零误差通信。
引用
@article{arxiv.cs/0407004,
title = {Zero-error communication over networks},
author = {Jürg Wullschleger},
journal= {arXiv preprint arXiv:cs/0407004},
year = {2016}
}
备注
10 pages, full version of the paper presented at the 2004 IEEE International Symposium on Information Theory