|
Проблемы передачи информации, 1975, том 11, выпуск 3, страницы 3–13
(Mi ppi1590)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 2 статье)
Большие системы
Несуществование совершенных кодов для некоторых составных алфавитов
Л. А. Бассалыго, В. А. Зиновьев, В. К. Леонтьев, Н. И. Фельдман
Аннотация:
Известно [1,2], что если мощность алфавита $q$ является степенью простого числа, то не существует нетривиальных совершенных кодов, кроме кодов Хэмминга и Голея. Естественное предположение состоит в том, что это верно и для составных $q$. В настоящей работе доказано несуществование нетривиальных совершенных кодов над алфавитом из $q=2^{\alpha}3^{\beta}$ ($\alpha$,$\beta\geq l)$ символов, исправляющих $t\geq 2$ ошибок. При $t=1$ вопрос остается открытым. Единственный известный здесь результат [3] состоит в том, что при $q=6$ и $n=7$ не существует совершенного кода, исправляющего одну ошибку.
Поступила в редакцию: 02.04.1974
Образец цитирования:
Л. А. Бассалыго, В. А. Зиновьев, В. К. Леонтьев, Н. И. Фельдман, “Несуществование совершенных кодов для некоторых составных алфавитов”, Пробл. передачи информ., 11:3 (1975), 3–13; Problems Inform. Transmission, 11:3 (1975), 181–189
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1590 https://www.mathnet.ru/rus/ppi/v11/i3/p3
|
Статистика просмотров: |
Страница аннотации: | 367 | PDF полного текста: | 126 |
|