Нижняя граница расширения произведения линейных кодов

Аннотация

Работа посвящена исследованию коэффициента расширения произведения (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
Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

← К номеру журнала

× Issue cover