Аннотация:
Рассматриваются линейные $(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