We propose an algorithm for computation of the optimal correct-decoding exponent, and its corresponding optimal input. The computation algorithm translates into a stochastic iterative algorithm for adaptation of the codebook distribution to an unknown discrete memoryless channel in the limit of a large block length. The adaptation scheme uses i.i.d. random block codes, and it relies on one bit of feedback per transmitted block. Throughout the adaptation process, the communication itself is assumed reliable at a constant rate $R$ below the channel capacity $C$ . In the end of the iterations, the resulting codebook distribution guarantees reliable communication for all rates below $R + \Delta $ , where $0 < \Delta \leq C-R$ is a predetermined reliability parameter affecting the speed of adaptation.

中文翻译：

---

通过自然类型选择进行通道输入适配

我们提出了一种计算最佳正确解码指数及其相应最佳输入的算法。计算算法转化为随机迭代算法，用于在大块长度的限制下将码本分布适应未知的离散无记忆信道。自适应方案使用 iid 随机块码，它依赖于每个传输块的一位反馈。在整个适应过程中，假定通信本身以恒定速率可靠 $R$ 低于通道容量 $C$ . 在迭代结束时，产生的码本分布保证了以下所有速率的可靠通信 $R + \Delta $ ， 在哪里 $0 < \Delta \leq CR$ 是影响适应速度的预定可靠性参数。