|
Проблемы передачи информации, 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$.
Поступила в редакцию: 24.07.1984 После переработки: 06.01.1987
Образец цитирования:
А. С. Долгополов, “Коррекция сложных ошибок $q$-ичными кодами”, Пробл. передачи информ., 23:2 (1987), 35–39; Problems Inform. Transmission, 23:2 (1987), 117–121
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi800 https://www.mathnet.ru/rus/ppi/v23/i2/p35
|
Статистика просмотров: |
Страница аннотации: | 205 | PDF полного текста: | 75 |
|