论文标题
双向通道和容量近似结果的简单容量外界
A Simple Capacity Outer Bound for Two-Way Channels and Capacity Approximation Results
论文作者
论文摘要
暗示香农随机编码内结合的紧密度的通道对称性最近已用于确定无内存的双向通道的容量区域（DM-TWC）。对于没有这种对称特性的通道，通常需要外部边界来估计容量区域。但是，验证对称条件和/或评估非平凡的外部边界的计算要求是要求，尤其是对于具有较大输入和输出字母的通道。在本文中，得出了三个易于检查的条件，这些条件识别没有这种对称属性的DM-TWC以及易于计算的外部结合。结合是从香农的内部结合计算中获得的，但并非平凡。使用此外界，可以为某些DM-TWC建立近似能力结果。结果通过两个示例说明了结果。
Channel symmetry properties that imply the tightness of Shannon's random coding inner bound have recently been used to determine the capacity region of discrete-memoryless two-way channels (DM-TWCs). For channels without such symmetry properties, outer bounds are often needed to estimate the capacity region. However, validating symmetry conditions and/or evaluating non-trivial outer bounds are computationally demanding, especially for channels with large input and output alphabets. In this paper, three easy-to-check conditions that identify DM-TWCs with no such symmetry properties as well as an easy-to-compute outer bound are derived. The bound is obtained from Shannon's inner bound computation but is non-trivial. Using this outer bound, approximate capacity results can be established for certain DM-TWCs. The results are illustrated by two examples.
