|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теория кодирования
Исправление одной ошибки в каналах с обратной связью
И. В. Воробьевa, К. Деппеa, А. В. Лебедевb, В. С. Лебедевb a Технический университет Мюнхена, Германия
b Институт проблем передачи информации им. А.А. Харкевича РАН, Москва
Аннотация:
Исследуется задача исправления одной ошибки в произвольном дискретном канале без памяти с бесшумной мгновенной обратной связью. Для случая однократной обратной связи предложен способ построения оптимальных стратегий передачи данных. Полученный результат позволяет доказать, что для двоичного канала двух обратных связей достаточно для передачи такого же числа сообщений, как и при полной обратной связи. Также разработанная техника применяется к двоичному асимметричному каналу, для которого строятся стратегии передачи для малых длин.
Ключевые слова:
кодирование с обратной связью, симметричный канал, асимметричный канал, граница Хэмминга, задача линейного программирования.
Поступила в редакцию: 20.09.2022 После переработки: 28.11.2022 Принята к печати: 28.11.2022
Образец цитирования:
И. В. Воробьев, К. Деппе, А. В. Лебедев, В. С. Лебедев, “Исправление одной ошибки в каналах с обратной связью”, Пробл. передачи информ., 58:4 (2022), 38–49
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2382 https://www.mathnet.ru/rus/ppi/v58/i4/p38
|
Статистика просмотров: |
Страница аннотации: | 99 | PDF полного текста: | 1 | Список литературы: | 17 | Первая страница: | 12 |
|