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

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

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

О ранге нелинейных квазисовершенных кодов над конечными полями

А. М. Романов

Институт математики им. С.Л. Соболева СО РАН, Новосибирск

Аннотация: Рассматриваются нелинейные квазисовершенные коды с радиусом упаковки $1$ над конечным полем из $q$ элементов, где $q$ – степень простого числа. Эти коды мы называем нелинейными $1$-квазисовершенными $q$-ичными кодами. Изучаются ранг и размерность ядра нелинейных $1$-квазисовершенных $q$-ичных кодов. Если ранг кода равен его длине, то код называется кодом полного ранга. Пусть $m$ – положительное целое число. Доказывается, что при $n=q^m$ и при достаточно больших $m$ и $q$ существуют нелинейные $1$-квазисовершенные $q$-ичные коды полного ранга длины $n$. Также для некоторых нелинейных 1-квазисовершенных $q$-ичных кодов вычисляются размерности ядра.

Ключевые слова: квазисовершенные коды, нелинейные коды, обобщенные коды Рида – Маллера, переключающая конструкция, ранг кода, ядро кода, геометрия Галуа.

УДК: 621.391 : 519.725

Поступила в редакцию: 03.06.2024
После переработки: 07.11.2024
Принята к печати: 16.11.2024

DOI: 10.31857/S055529232403001X



© МИАН, 2026