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

Пробл. передачи информ., 2023, том 59, выпуск 3, страницы 3–25 (Mi ppi2401)

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

Сверточные коды с оптимальным двусторонним профилем расстояний

И. Станоевич, В. Шенк

Факультет технических наук, Университет г. Нови-Сад, Сербия

Аннотация: Двусторонний профиль расстояний (ДПР) сверточного кода определяется как минимум из профилей расстояний этого кода и соответствующего ему “инверсного” кода. Представлены таблицы кодов с оптимальным ДПР (ОДПР-кодов), минимизирующих среднюю сложность алгоритмов двустороннего последовательного декодирования. Компьютерный поиск можно ускорить благодаря тому, что коды с оптимальным профилем расстояния (ОПР) большей памяти имеют в качестве своих префиксов ОПР-коды меньшей памяти, а также тому, что ОДПР-коды можно получать путем конкатенации ОПР- и инверсных ОПР‑кодов с меньшей памятью. С помощью моделирования проводится сравнение производительности ОДПР-кодов и других кодов.

Ключевые слова: сверточные коды, профиль расстояний, двустороннее декодирование.

УДК: 621.391 : 519.725.3

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

DOI: 10.31857/S0555292323030014



© МИАН, 2024