论文标题
用Z通道上的无噪声反馈编码
Coding with Noiseless Feedback over the Z-channel
论文作者
论文摘要
在本文中，我们考虑使用无声反馈的Z渠道编码策略。我们分析了组合设置，其中对手造成的最大误差数与传播数量成正比，该频率变为无穷大。没有反馈，众所周知，随着区块长度的增长，误差分数$τ\ ge 1/4 $的最佳不对称校正代码消失了。在本文中，我们通过$ n $ transmissions给出了有效的反馈编码方案，该方案对于任何错误的错误$τ<1 $和$ n \ to \ infty $都达到了正率。此外，我们陈述了渐近长反馈不对称误差校正代码的上限。
In this paper, we consider encoding strategies for the Z-channel with noiseless feedback. We analyze the combinatorial setting where the maximum number of errors inflicted by an adversary is proportional to the number of transmissions, which goes to infinity. Without feedback, it is known that the rate of optimal asymmetric-error-correcting codes for the error fraction $τ\ge 1/4$ vanishes as the blocklength grows. In this paper, we give an efficient feedback encoding scheme with $n$ transmissions that achieves a positive rate for any fraction of errors $τ<1$ and $n\to\infty$. Additionally, we state an upper bound on the rate of asymptotically long feedback asymmetric error-correcting codes.
