arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.03954cs.ITmath.IT
收藏

一个简单的双向信道容量外界及容量近似结果

A Simple Capacity Outer Bound for Two-Way Channels and Capacity Approximation Results

Jian-Jia Weng, Fady Alajaji, Tamás Linder

摘要:

信道的对称性,暗示香农的随机编码内界的紧密性最近被用来确定离散无记忆双向信道(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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑