离散无记忆双向信道的非自适应零误差容量
信息论
2021-09-13 v2 离散数学
组合数学
math.IT
摘要
我们研究在零误差概率准则下，使用非自适应方案通过离散无记忆双向信道进行通信的问题。基于随机编码、线性规划、线性码以及图的渐近谱，我们推导了零误差容量区域的单字母内外界。其中，我们提供了一个基于 Shannon 消失误差容量区域与双向信道的点对点信道线性规划界类比相结合的单字母外界，与单向情况不同，该界通常优于两者。此外，我们通过图的渐近谱建立了双向信道零误差容量区域的一个外界，并表明该界在特定情况下可以达到。
引用
@article{arxiv.1909.03950,
title = {On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel},
author = {Yujie Gu and Ofer Shayevitz},
journal= {arXiv preprint arXiv:1909.03950},
year = {2021}
}
备注
27 pages