RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2019, том 26, выпуск 4, страницы 5–15 (Mi da934)

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

Максимальное пересечение линейных и эквивалентных им кодов

С. В. Августиновичab, Е. В. Горкуновab

a Институт математики им. С. Л. Соболева, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

Аннотация: Рассматриваются линейные коды в пространстве над конечным полем, наделённом метрикой Хэмминга. Код, являющийся образом линейного кода под действием изометрического преобразования пространства, называется псевдолинейным. Получена достижимая при $q\geqslant3$ верхняя граница $(q-2)M/q$ для мощности пересечения двух различных псевдолинейных кодов одинаковой мощности $M.$ Библиогр. 10.

Ключевые слова: линейный код, псевдолинейный код, МДР-код, пересечение кодов, эквивалентный код, изометрия, изотопия, конечное поле.

УДК: 519.725

Статья поступила: 23.07.2019
Переработанный вариант: 27.08.2019
Принята к публикации: 28.08.2019

DOI: 10.33048/daio.2019.26.669



© МИАН, 2024