СВЕРТОЧНЫЕ КОДЫ С ОПТИМАЛЬНЫМ ДВУСТОРОННИМ ПРОФИЛЕМ РАССТОЯНИЙ (2023)
Выпуск:
Т. 59 № 3 (2023)
Двусторонний профиль расстояний (ДПР) сверточного кода определяется как минимум из профилей расстояний этого кода и соответствующего ему “инверсного” кода. Представлены таблицы кодов с оптимальным ДПР (ОДПР-кодов), минимизирующих среднюю сложность алгоритмов двустороннего последовательного декодирования. Компьютерный поиск можно ускорить благодаря тому, что коды с оптимальным профилем расстояния (ОПР) большей памяти имеют в качестве своих префиксов ОПР-коды меньшей памяти, а также тому, что ОДПР-коды можно получать путем конкатенации ОПР- и инверсных ОПР-кодов с меньшей памятью. С помощью моделирования проводится сравнение производительности ОДПР-кодов и других кодов.