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

Пробл. передачи информ., 1987, том 23, выпуск 2, страницы 35–39 (Mi ppi800)

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

Коррекция сложных ошибок $q$-ичными кодами

А. С. Долгополов


Аннотация: Рассматриваются линейные $(n, k)$-коды над $GF(q)$, исправляющие $t$-кратные ошибки в метрике вставок, выпадений и замещений. Показывается, что их скорость не превышает 1/2. При $n\geq 2(k+t-1)$ приводится достаточное условие существования данных кодов. Непосредственным построением показывается его выполнимость для $(4m, 2m)$-кодов и $t=1$ при $q\geq 7$ и $(6m, 2m)$-кодов и $t=2$ при $q\geq 23$.

УДК: 621.391.15

Поступила в редакцию: 24.07.1984
После переработки: 06.01.1987


 Англоязычная версия: Problems of Information Transmission, 1987, 23:2, 117–121

Реферативные базы данных:


© МИАН, 2024