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

Пробл. передачи информ., 1968, том 4, выпуск 2, страницы 3–10 (Mi ppi1845)

Эта публикация цитируется в 16 статьях

Эквидистантные $q$-ичные коды с максимальным расстоянием и разрешимые уравновешенные неполные блок-схемы

Н. В. Семаков, В. А. Зиновьев


Аннотация: Рассматриваются $q$-ичные эквидистантные коды с максимально возможным (для заданных основания $q$, числа слов $N$ и числа разрядов $n$) расстоянием $d$, называемые $ED_m$-кодами. $ED_m$-коды имеют параметры $N=qt$, $n=c(qt-1)/(q-1,t-1)$, $d=ct(q-1)/(q-1,t-1)$, где $c$ – целое. Показывается эквивалентность $q$-ичных $ED_m$-кодов и разрешимых уравновешенных неполных блок-схем. Показывается, что экстремальные $ED_m$-коды с $n=(N-1)/(t-1)$ эквивалентны разрешимым блок-схемам с $\lambda=1$, а $ED_m$-коды с $n=(N-1)/(q-1)$ эквивалентны афинно разрешимым блок-схемам и полным ортогональным расположениям силы два.

УДК: 621.391.15

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


 Англоязычная версия: Problems of Information Transmission, 1968, 4:2, 1–7

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


© МИАН, 2024