|
|
Семинар Добрушинской лаборатории Высшей школы современной математики МФТИ
25 марта 2025 г. 16:15, МФТИ, адм. корпус ауд. 322, Первомайская ул., 7, Долгопрудный
|
|
|
|
|
|
|
Исправление ошибок в недвоичных каналах с обратной связью
В. С. Лебедев Московский физико-технический институт (национальный исследовательский университет), Московская облаcть, г. Долгопрудный
|
|
Аннотация:
Рассматривается задача исправления ошибок в $q$-ичном симметричном канале с
бесшумной мгновенной обратной связью. Под обратной связью подразумевается
возможность у отправителя некоторое количество раз безошибочно узнать, что
на данный момент пришло получателю, после чего продолжить передачу, возможно
изменив стратегию с учетом полученной информации. Будет рассмотрен случай,
когда доля ошибок линейна по сравнению с кодовой длиной. Кроме того, для $q$ не
являющемся степенью простого будут построены аналоги кодов
Рида-Соломона, исправляющих $t$ ошибок.
|
|