The Zero-Undetected-Error Capacity Approaches the Sperner Capacity

作者：Bunte Christoph^*; Lapidoth Amos; Samorodnitsky Alex

来源：IEEE Transactions on Information Theory, 2014, 60(7): 3825-3833.

DOI：10.1109/TIT.2014.2322624

• Sperner capacity
• zero-undetected-error capacity
• directed graphs
• discrete memoryless channels

Ahlswede, Cai, and Zhang proved that, in the noise-free limit, the zero-undetected-error capacity is lower bounded by the Sperner capacity of the channel graph, and they conjectured equality. Here, we derive an upper bound that proves the conjecture.

• 出版日期2014-7