|
Проблемы передачи информации, 1970, том 6, выпуск 3, страницы 24–30
(Mi ppi1748)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
Новый класс линейных корректирующих кодов
В. Д. Гоппа
Аннотация:
Описан класс двоичных линейных кодов, исправляющих ошибки. Каждый код из этого класса задается некоторым многочленом над $GF(2^m)$. Зная степень $t$ этого многочлена, можно получить следующие оценки для параметров кода: $n\leq 2^m$, $k\geq n-mt$, $d\geq 2t+1$.
Описанные коды, вообще говоря, нециклические. Единственный циклический код, входящий в рассматриваемый класс, – код Боуза–Чоудхури–Хоквингема (БЧХ). Все основные свойства кода БЧХ определяются, по-видимому, его принадлежностью этому классу кодов, а не классу циклических кодов. Так для всех кодов рассматриваемого класса существует схема декодирования, аналогичная алгоритму Питерсона для кодов БЧХ.
Построение кодов основано на отождествлении исходного пространства двоичных векторов с некоторым множеством рациональных функций.
Поступила в редакцию: 28.04.1969
Образец цитирования:
В. Д. Гоппа, “Новый класс линейных корректирующих кодов”, Пробл. передачи информ., 6:3 (1970), 24–30; Problems Inform. Transmission, 6:3 (1970), 207–212
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1748 https://www.mathnet.ru/rus/ppi/v6/i3/p24
|
|