Открытый доступ Открытый доступ  Доступ закрыт Доступ предоставлен  Доступ закрыт Только для подписчиков

Том 59, № 3 (2023)

Обложка

Весь выпуск

Открытый доступ Открытый доступ
Доступ закрыт Доступ предоставлен
Доступ закрыт Только для подписчиков

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

СВЕРТОЧНЫЕ КОДЫ С ОПТИМАЛЬНЫМ ДВУСТОРОННИМ ПРОФИЛЕМ РАССТОЯНИЙ

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

Аннотация

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

Проблемы передачи информации. 2023;59(3):3-25
pages 3-25 views

О ПЕРЕЧИСЛЕНИИ ПОЛНОСТЬЮ РЕГУЛЯРНЫХ КОДОВ С РАДИУСОМ ПОКРЫТИЯ ДВА И ДУАЛЬНЫМИ АНТИПОДАЛЬНЫМИ КОДАМИ

Боржес Ж., Зиновьев В.А., Зиновьев Д.В.

Аннотация

Классифицированы все линейные полностью регулярные коды с радиусом покрытия ρ = 2, дуальные коды которых являются антиподальными. Для этого вначале приводится ряд свойств для таких дуальных кодов, являющихся кодами с двумя расстояниями d и n.

Проблемы передачи информации. 2023;59(3):26-39
pages 26-39 views