


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



О ПЕРЕЧИСЛЕНИИ ПОЛНОСТЬЮ РЕГУЛЯРНЫХ КОДОВ С РАДИУСОМ ПОКРЫТИЯ ДВА И ДУАЛЬНЫМИ АНТИПОДАЛЬНЫМИ КОДАМИ
Аннотация
Классифицированы все линейные полностью регулярные коды с радиусом покрытия ρ = 2, дуальные коды которых являются антиподальными. Для этого вначале приводится ряд свойств для таких дуальных кодов, являющихся кодами с двумя расстояниями d и n.


