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

Пробл. передачи информ., 1970, том 6, выпуск 3, страницы 24–30 (Mi ppi1748)

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

Новый класс линейных корректирующих кодов

В. Д. Гоппа


Аннотация: Описан класс двоичных линейных кодов, исправляющих ошибки. Каждый код из этого класса задается некоторым многочленом над $GF(2^m)$. Зная степень $t$ этого многочлена, можно получить следующие оценки для параметров кода: $n\leq 2^m$, $k\geq n-mt$, $d\geq 2t+1$.
Описанные коды, вообще говоря, нециклические. Единственный циклический код, входящий в рассматриваемый класс, – код Боуза–Чоудхури–Хоквингема (БЧХ). Все основные свойства кода БЧХ определяются, по-видимому, его принадлежностью этому классу кодов, а не классу циклических кодов. Так для всех кодов рассматриваемого класса существует схема декодирования, аналогичная алгоритму Питерсона для кодов БЧХ.
Построение кодов основано на отождествлении исходного пространства двоичных векторов с некоторым множеством рациональных функций.

УДК: 621.391.15

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


 Англоязычная версия: Problems of Information Transmission, 1970, 6:3, 207–212

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


© МИАН, 2024