Аннотация:
Рассматривается задача исправления ошибок в $q$-ичном симметричном канале с
бесшумной мгновенной обратной связью. Под обратной связью подразумевается
возможность у отправителя некоторое количество раз безошибочно узнать, что
на данный момент пришло получателю, после чего продолжить передачу, возможно
изменив стратегию с учетом полученной информации. Будет рассмотрен случай,
когда доля ошибок линейна по сравнению с кодовой длиной. Кроме того, для $q$ не
являющемся степенью простого будут построены аналоги кодов
Рида-Соломона, исправляющих $t$ ошибок.
|
