论文标题
嘈杂的广播频道的共识能力
Consensus Capacity of Noisy Broadcast Channels
论文作者
论文摘要
我们在广播频道上研究了与共识的沟通 - 当发件人诚实时，接收器可以可靠地解码发件人的消息，即使发件人恶意行事，他们的解码器输出也同意。我们表征了允许这种拜占庭共识并确定其能力的广播渠道。我们表明，只有当广播频道嵌入了自然的“公共通道”中，才有可能与共识进行交流，其输出器的两个接收器都可以从自己的频道输出中明确确定。有趣的是，通常，共识容量可能大于公共通道的点对点容量，即，在解码时，接收器可能会利用其输出信号的一部分，只要有某些部分（即公共通道输出），他们可能没有达成共识，而他们可以同意。
We study communication with consensus over a broadcast channel - the receivers reliably decode the sender's message when the sender is honest, and their decoder outputs agree even if the sender acts maliciously. We characterize the broadcast channels which permit this byzantine consensus and determine their capacity. We show that communication with consensus is possible only when the broadcast channel has embedded in it a natural ''common channel'' whose output both receivers can unambiguously determine from their own channel outputs. Interestingly, in general, the consensus capacity may be larger than the point-to-point capacity of the common channel, i.e., while decoding, the receivers may make use of parts of their output signals on which they may not have consensus provided there are some parts (namely, the common channel output) on which they can agree.
