RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2022, том 58, выпуск 4, страницы 38–49 (Mi ppi2382)

Эта публикация цитируется в 1 статье

Теория кодирования

Исправление одной ошибки в каналах с обратной связью

И. В. Воробьевa, К. Деппеa, А. В. Лебедевb, В. С. Лебедевb

a Технический университет Мюнхена, Германия
b Институт проблем передачи информации им. А.А. Харкевича РАН, Москва

Аннотация: Исследуется задача исправления одной ошибки в произвольном дискретном канале без памяти с бесшумной мгновенной обратной связью. Для случая однократной обратной связи предложен способ построения оптимальных стратегий передачи данных. Полученный результат позволяет доказать, что для двоичного канала двух обратных связей достаточно для передачи такого же числа сообщений, как и при полной обратной связи. Также разработанная техника применяется к двоичному асимметричному каналу, для которого строятся стратегии передачи для малых длин.

Ключевые слова: кодирование с обратной связью, симметричный канал, асимметричный канал, граница Хэмминга, задача линейного программирования.

УДК: 621.391 : 519.72

Поступила в редакцию: 20.09.2022
После переработки: 28.11.2022
Принята к печати: 28.11.2022

DOI: 10.31857/S0555292322040040



© МИАН, 2024