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

Пробл. передачи информ., 2020, том 56, выпуск 4, страницы 10–18 (Mi ppi2325)

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

Теория кодирования

О базисах кодов БЧХ с конструктивным расстоянием $3$ и их расширений

И. Ю. Могильныхabc, Ф. И. Соловьеваab

a Институт математики им. С.Л. Соболева СО РАН
b Новосибирский государственный университет
c Региональный научно-образовательный математический центр, Томский государственный университет

Аннотация: Рассматриваются коды БЧХ в узком смысле длины $p^m-1$ над $\mathbb{F}_p$, $m\ge 3$. Доказано, что такой код с конструктивным расстоянием $\delta=3$ и его расширение при $p\ge 5$ не порождаются множеством своих кодовых слов минимального ненулевого веса. Установлено, что расширенные коды БЧХ с конструктивным расстоянием $\delta=3$ при $p\ge 3$ порождаются множеством слов веса 5, причем базисные векторы могут быть выбраны среди аффинных орбит некоторых кодовых слов.

Ключевые слова: код БЧХ, циклический код, аффинно-инвариантный код, базис минимального веса, аффинный порождающий элемент.

УДК: 621.391 : 519.725

Поступила в редакцию: 10.07.2020
После переработки: 26.10.2020
Принята к печати: 27.10.2020

DOI: 10.31857/S0555292320040026


 Англоязычная версия: Problems of Information Transmission, 2020, 56:4, 309–316

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


© МИАН, 2024