论文标题
$ q $ - 元素误差校正代码有限和反馈的算法
Algorithms for $q$-ary Error-Correcting Codes with Limited Magnitude and Feedback
论文作者
论文摘要
Berlekamp和Zigangirov完全确定了具有无声反馈的二进制误差校正代码的容量误差函数。如果在AHLSWEDE，Lebedev和Deppe的非二元案例中，对于容量误差函数的上限函数的上限是一个未解决的问题。我们考虑具有有限且无噪声反馈的环绕频道。我们完全确定所有$ q $ - y-ary环绕频道的容量误差函数，其级别为$ r $。我们所有的算法都使用部分无噪声反馈。此外，该问题的一种特殊情况相当于香农的零错误问题。
Berlekamp and Zigangirov completely determined the capacity error function for binary error correcting codes with noiseless feedback. It is still an unsolved problem if the upper bound for the capacity error function in the non-binary case of Ahlswede, Lebedev, and Deppe is sharp. We consider wraparound channels with limited magnitude and noiseless feedback. We completely determine the capacity error function for all $q$-ary wraparound channels with a magnitude of level $r$. All of our algorithms use partial noiseless feedback. Furthermore, a special case of the problem is equivalent to Shannon's zero-error problem.
