Negligible Cooperation: Contrasting the Maximal- and Average-Error Cases
Negligible Cooperation: Contrasting the Maximal- and Average-Error Cases
复制标题
可忽略的合作：对比最大错误和平均错误情况
DOI：
--
复制
发表时间：
2019
影响因子：
2.5
通讯作者：
M. Effros
中科院分区：
文献类型：
--
作者：
Parham Noorzad;M. Langberg;M. Effros
在通信网络中，协作策略是编码方案，其中网络节点一起工作以提高性能指标，例如通过网络传递的总速率。本文研究了两个编码器和一个解码器在离散多址接入信道（MAC）中的编码器协作问题。通过速率受限链路连接到两个编码器的网络节点（这里称为协作促进器（CF））实现协作策略。作者以前的工作提出了两类MAC：（i）一类平均误差和容量在CF输出链路容量接近零的极限中具有无穷导数，以及（ii）第二类MAC的最大误差和容量在CF的输出链路容量等于零的点处不连续。这项工作对比了CF在最大和平均误差情况下的功率，表明通过CF输出链路通信的恒定数量的比特可以在最大误差和容量中产生正增益，而更大数量的比特，即使是在块长度中次线性增长的数字，也永远不会在平均误差和容量中产生不可忽略的增益。
In communication networks, cooperative strategies are coding schemes where network nodes work together to improve performance metrics such as the total rate delivered across the network. This work studies encoder cooperation in the setting of a discrete multiple access channel (MAC) with two encoders and a single decoder. A network node, here called the cooperation facilitator (CF), that is connected to both encoders via rate-limited links, enables the cooperation strategy. Previous work by the authors presents two classes of MACs: (i) one class where the average-error sum-capacity has an infinite derivative in the limit where CF output link capacities approach zero, and (ii) a second class of MACs where the maximal-error sum-capacity is not continuous at the point where the output link capacities of the CF equal zero. This work contrasts the power of the CF in the maximal- and average-error cases, showing that a constant number of bits communicated over the CF output link can yield a positive gain in the maximal-error sum-capacity, while a far greater number of bits, even a number that grows sublinearly in the blocklength, can never yield a non-negligible gain in the average-error sum-capacity.