Нижняя граница расширения произведения линейных кодов
Получена: 15.09.2026 Доработана: 18.10.2026 Принята: 19.10.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 306–309
Аннотация
Работа посвящена исследованию коэффициента расширения произведения (product expansion) линейных кодов — параметра, возникающего при изучении кограничного расширения и конструкций локально тестируемых и квантовых кодов. Для \(m\)-мерного произведения линейных кодов одинаковой длины \(n\) получена общая нижняя оценка \(\rho \geq 1/(\lceil m/2\rceil n^{\lceil m/2\rceil })\). Кроме того, для трёхмерного случая построено семейство кодов на основе кодов Рида–Соломона, для которого коэффициент расширения имеет порядок \(1/n^2\). Тем самым полученная нижняя оценка при \(m=3\) является точной по порядку.
Ключевые слова: линейные коды, произведение кодов, расширение произведения, кограничное расширение.
BibTeX
@article{IS-Yusufova-Kalachev2026,
author = {Юсуфова, Алина Алмасовна and Калачев, Глеб Вячеславович},
title = {{Нижняя граница расширения произведения линейных кодов}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {4},
pages = {306--309},
}
AMSBIB
\RBibitem{IS-Yusufova-Kalachev2026}
\by А.\,А.~Юсуфова, Г.\,В.~Калачев
\paper Нижняя граница расширения произведения линейных кодов
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 306--309
EN