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

Пробл. передачи информ., 1981, том 17, выпуск 3, страницы 3–12 (Mi ppi1403)

Теория информации и теория кодирования

О кодовых расстояниях одного класса групповых кодов

К. Бузаши, А. Пете, П. Лакатош


Аннотация: Рассматриваются групповые коды группы $G$ – прямого произведения $n$ циклических групп второго порядка над полем $K$, характеристика которого отлична от 2. Исследуются кодовые расстояния рассматриваемых кодов в зависимости от их размерности и от числа $n$.
Пусть для кода $I$ имеет место $KG=I\oplus\bar{I}$. По гипотезе С.  Д. Бермана при $\mathrm{dim}\bar{I}\leq q(n,k)$ (где $q(n,k)=\sum^k_{i=1} C_n^i$) кодовое расстояние кода не превосходит $2^k$.
В работе доказывается, что оценка Бермана точна при $n\leq 4$, но с увеличением числа $n$ она становится все грубее. Даются явные формулы для чисел, уточняющих эту оценку.

УДК: 621.391.15

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


 Англоязычная версия: Problems of Information Transmission, 1981, 17:3, 149–156

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


© МИАН, 2024