New rate pairs in the zero-error capacity region of the binary multiplying channel without feedback

New rate pairs in the zero-error capacity region of the binary multiplying channel without feedback
复制标题

无反馈二进制乘法通道零误差容量区域中的新速率对

DOI:
--
复制
发表时间:
2000
影响因子:
2.5
通讯作者:
L. Tolhuizen
L. Tolhuizen
中科院分区:
计算机科学2区
文献类型:
--
作者:
L. Tolhuizen

文献摘要

被引文献

相似文献

我们使用成对的二进制代码构建了唯一的可解码(UD)代码对,而无需反馈。通过将适当的线性代码库带有许多有关这些二进制代码的信息集,我们在此通道的零误差容量区域z中获得了新的速率对。特别是,速率对(log(3/2),log(3/2))为z,并产生Z中最大的已知对速率总和。因为可以使用ud对实现此速率对成员,我们为取消套件的组合概念获得了渐近的最佳结构。
We construct uniquely decodable (UD) code pairs for the binary multiplying channel without feedback, using pairs of binary codes. By taking appropriate cosets of linear codes with many information sets for these binary codes, we obtain new rate pairs in the zero-error capacity region Z of this channel. In particular, the rate pair (log(3/2), log(3/2)) is in Z and yields the largest known sum of the rates of pairs in Z. As this rate pair can be achieved with UD pairs with equal members, we have obtained an asymptotically optimal construction for the combinatorial concept of cancellative families of sets.