Open Access
Access granted
Subscription Access
Vol 59, No 3 (2023)
Coding Theory
SVERTOChNYE KODY S OPTIMAL'NYM DVUSTORONNIM PROFILEM RASSTOYaNIY
Abstract
Двусторонний профиль расстояний (ДПР) сверточного кода определяется как минимум из профилей расстояний этого кода и соответствующего ему "инверсного" кода. Представлены таблицы кодов с оптимальным ДПР (ОДПР-кодов), минимизирующих среднюю сложность алгоритмов двустороннего последовательного декодирования. Компьютерный поиск можно ускорить благодаря тому, что коды с оптимальным профилем расстояния (ОПР) большей памяти имеют в качестве своих префиксов ОПР-коды меньшей памяти, а также тому, что ОДПР-коды можно получать путем конкатенации ОПР-и инверсных ОПР-кодов с меньшей памятью. С помощью моделирования проводится сравнение производительности ОДПР-кодов и других кодов.
Problemy peredači informacii. 2023;59(3):3–25
3–25
O PEREChISLENII POLNOST'Yu REGULYaRNYKh KODOV S RADIUSOM POKRYTIYa DVA I DUAL'NYMI ANTIPODAL'NYMI KODAMI
Abstract
Классифицированы все линейные полностью регулярные коды с радиусом покрытия ρ = 2, дуальные коды которых являются антиподальными. Для этого вначале приводится ряд свойств для таких дуальных кодов, являющихся кодами с двумя расстояниями d и n.
Problemy peredači informacii. 2023;59(3):26–39
26–39