Оценки характеристик кодов Таннера на графе проективного пространства

Аннотация

В работе рассматриваются коды Таннера, построенные на графе инцидентности точек и гиперплоскостей проективного пространства, с проективными кодами Рида-Маллера в качестве компонентных кодов. Сопоставление символов локальных кодов рёбрам производится таким образом, чтобы получаемый код Таннера обладал симметрией проективного пространства. В работе получены нижние оценки минимального расстояния и размерности таких кодов. В частности, показано, что при определённых значениях параметров эти коды являются асимптотически хорошими.

Ключевые слова: коды Таннера, граф инцидентности, проективное пространство, минимальное расстояние, размерность кода.

BibTeX
@article{IS-Yusufova-Kalachev2026,
  author  = {Юсуфова, Алина Алмасовна and Калачев, Глеб Вячеславович},
  title   = {{Оценки характеристик кодов Таннера на графе проективного пространства}},
  journal = {Интеллектуальные системы. Теория и приложения},
  year    = {2026},
  volume  = {30},
  number  = {3},
  pages   = {189--216},
}
AMSBIB
\RBibitem{IS-Yusufova-Kalachev2026}
\by А.\,А.~Юсуфова, Г.\,В.~Калачев
\paper Оценки характеристик кодов Таннера на графе проективного пространства
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 3
\pages 189--216
Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

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