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

Пробл. передачи информ., 2019, том 55, выпуск 2, страницы 50–57 (Mi ppi2289)

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

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

О применении модульной метрики к решению задачи декодирования по минимуму евклидового расстояния

В. А. Давыдов

Московский институт электроники и математики им. А.Н. Тихонова, Национальный исследовательский университет “Высшая школа экономики”

Аннотация: Доказывается эквивалентность использования модульной метрики и метрики Евклида для решения задачи мягкого декодирования в дискретном канале без памяти с двоичным входом и $Q$-ичным выходом. Дается пример конструкции двоичных кодов для рассмотренного канала, исправляющих $t$ двоичных ошибок в метрике Хэмминга. Построенные коды исправляют ошибки на выходе демодулятора с $Q$ уровнями квантования как $(t+1)(Q-1)-1$ ошибок в модульной метрике. Указывается, что полученные коды имеют полиномиальную сложность декодирования.

Ключевые слова: модульная метрика, метрика Евклида, мягкое декодирование, канал с двоичным входом и $Q$-ичным выходом, коды в модульной метрике.

УДК: 621.391.15

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

DOI: 10.1134/S0555292319020037


 Англоязычная версия: Problems of Information Transmission, 2019, 55:2, 145–151

Реферативные базы данных:


© МИАН, 2024