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

Пробл. передачи информ., 1975, том 11, выпуск 3, страницы 3–13 (Mi ppi1590)

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

Большие системы

Несуществование совершенных кодов для некоторых составных алфавитов

Л. А. Бассалыго, В. А. Зиновьев, В. К. Леонтьев, Н. И. Фельдман


Аннотация: Известно [1,2], что если мощность алфавита $q$ является степенью простого числа, то не существует нетривиальных совершенных кодов, кроме кодов Хэмминга и Голея. Естественное предположение состоит в том, что это верно и для составных $q$. В настоящей работе доказано несуществование нетривиальных совершенных кодов над алфавитом из $q=2^{\alpha}3^{\beta}$ ($\alpha$,$\beta\geq l)$ символов, исправляющих $t\geq 2$ ошибок. При $t=1$ вопрос остается открытым. Единственный известный здесь результат [3] состоит в том, что при $q=6$ и $n=7$ не существует совершенного кода, исправляющего одну ошибку.

УДК: 621.391.15:511

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


 Англоязычная версия: Problems of Information Transmission, 1975, 11:3, 181–189

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


© МИАН, 2024