基于VC维的二进制加法器信道零误差容量的外界
信息论
2014-12-31 v1 math.IT
摘要
二进制加法器是一个两用户多址信道，其输入为二进制，输出为输入的实和。虽然该信道的香农容量区是众所周知的，但关于其零误差容量区知之甚少，且最佳内界与外界之间仍存在很大差距。在本文中，我们提供了该问题的一个改进外界。为此，我们引入了Sauer-Perles-Shelah引理的一个软变体，随后将其与带有附加公共消息的香农容量区外界结合使用。
引用
@article{arxiv.1412.8670,
title = {A VC-dimension-based Outer Bound on the Zero-Error Capacity of the Binary Adder Channel},
author = {Or Ordentlich and Ofer Shayevitz},
journal= {arXiv preprint arXiv:1412.8670},
year = {2014}
}
备注
Submitted to ISIT 2015. An extended version titled "An Upper Bound on the Sizes of Multiset-Union-Free Families" is available online at arXiv:1412.8415