Computation in noisy radio networks
Computation in noisy radio networks
复制标题
噪声无线电网络中的计算
DOI：
10.1137/s0895480103434063
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
Y. Mansour
中科院分区：
文献类型：
--
作者：
E. Kushilevitz;Y. Mansour
在本文中，我们研究嘈杂的无线电（广播）网络中，传输的每一位都有一定的概率被翻转。每个处理器都有一些初始输入位，目标是计算这些输入位的函数。在这个模型中，我们显示了一个协议，计算任何阈值函数只使用一个线性数量的传输。
In this paper, we examine noisy radio (broadcast) networks in which every bit transmitted has a certain probability of being flipped. Each processor has some initial input bit, and the goal is to compute a function of these input bits. In this model, we show a protocol to compute any threshold function using only a linear number of transmissions.