How an Erdöos-Rényi-type search approach gives an explicit code construction of rate 1 for random access with multiplicity feedback
How an Erdöos-Rényi-type search approach gives an explicit code construction of rate 1 for random access with multiplicity feedback
复制标题
Erdöos-Rényi 型搜索方法如何为具有多重性反馈的随机访问提供速率 1 的显式代码构造
DOI：
10.1109/18.567769
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
P. Vanroose
中科院分区：
文献类型：
--
作者：
M. Ruszinkó;P. Vanroose
Pippenger（1981）以概率的方式证明了具有多重反馈的碰撞信道的容量为1。在这封信中，使用Erdos-Renyi型搜索策略，我们解决了一个长期存在的公开问题，给出了一个建设性的证明这一结果。此外，我们证明了两种不同的容量定义是等价的，从而解决了Tsybakov（1985）提出的问题。
Pippenger (1981) showed in a probabilistic way that the capacity of a collision channel with multiplicity feedback is one. In this correspondence, using an Erdos-Renyi type search strategy, we settle a long-standing open problem by giving a constructive proof of this result. Moreover, we prove that two different capacity definitions are equivalent, thereby solving a problem posed by Tsybakov (1985).