Attaining Maximal Reliability with Minimal Feedback via Joint Channel-code and Hash-Function Design
Attaining Maximal Reliability with Minimal Feedback via Joint Channel-code and Hash-Function Design
复制标题
通过联合通道码和哈希函数设计以最少的反馈获得最大的可靠性
DOI：
--
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
David Tse
中科院分区：
文献类型：
--
作者：
S. Draper;K. Ramchandran;B. Rimoldi;A. Sahai;David Tse
当与可变长度编码策略相结合时，反馈可用于显著提高离散无记忆信道（DMC）上通信的可靠性。Burnashev限制了可实现的最大可靠性，并展示了如何在无噪声输出反馈的情况下实现该可靠性。我们探讨需要多少反馈，以实现Burnashev的可靠性。第一步是由Yamamoto-Itoh提出的，他提出了一种仅使用瞬时无噪声判决反馈的渐近最优方案。我们通过仅反馈决策的散列来降低所需的反馈率。然后，我们进一步改进的方案，通过联合设计的信道码和哈希函数。其结果是一个策略，根据反馈率，过渡顺利，从零速率的Forney可靠性的Burnashev可靠性。
Feedback can be used to make substantial increases in the reliability of communications over discrete memoryless channels (DMCs) when coupled with a variablelength coding strategy. Burnashev has bounded the maximum achievable reliability, and shown how to achieve that reliability assuming noiseless output feedback. We explore how much feedback is required to achieve the Burnashev reliability. A first step was made by Yamamoto-Itoh who presented an asymptotically optimal scheme using only instantaneous noiseless decision feedback. We reduce the required feedback rate by feeding back only a hash of the decision. We then then further improve the scheme through joint design of the channel-code and hash-function. The result is a strategy that, depending on the feedback rate available, transitions smoothly from the Forney reliability at zero-rate to the Burnashev reliability.