We address the problem of correcting a single error in an arbitrary discrete memoryless channel with error-free instantaneous feedback. For the case of a one-time feedback, we propose a method for constructing optimal transmission strategies. The obtained result allows us to prove that for a binary channel, two feedbacks are sufficient to transmit the same number of messages as in the case of complete feedback. We also apply the developed techniques to a binary asymmetric channel to construct transmission strategies for small lengths.
翻译:我们用无误瞬时反馈来纠正一个专断的离散的无记忆频道的单一错误。对于一次性反馈,我们提出了一个构建最佳传输战略的方法。获得的结果使我们能够证明,对于一个二进制频道来说,两个反馈足以传递与完整反馈相同的信息。我们还将开发的技术应用到一个二进制不对称频道,以构建小长度传输战略。