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

Пробл. передачи информ., 2007, том 43, выпуск 2, страницы 34–51 (Mi ppi10)

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

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

О новых полностью регулярных $q$-ичных кодах

В. А. Зиновьевa, Д. Рифаb

a Институт проблем передачи информации им. А. А. Харкевича РАН
b Universitat Autònoma de Barcelona

Аннотация: На основе известных $q$-ичных совершенных кодов построены новые $q$-ичные полностью регулярные коды. В частности, на основе троичного совершенного кода Голея построено несколько новых троичных полностью регулярных кодов. Один из этих кодов с параметрами $[11,5,6]$ имеет радиус покрытия $\gho=5$ и вектор пересечений $(22,20,18,2,1;1,2,9,20,22)$. Этот код дуален совершенному троичному $[11,6,5]$-коду Голея. Другой троичный $[10,5,5]$-код имеет радиус покрытия $\rho=4$ и вектор пересечений $(20,18,4,1;1,2,18,20)$. Этот код получен удалением одной позиции из первого кода. Всего троичный код Голея приводит к восьми полностью регулярным кодам, из которых ранее были известны только четыре. Построены также новые бесконечные семейства полностью регулярных кодов на основе $q$-ичных кодов Хэмминга.

УДК: 621.391.15

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


 Англоязычная версия: Problems of Information Transmission, 2007, 43:2, 97–112

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


© МИАН, 2024