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