Расширение произведения LDPC кодов

Аннотация

Мы изучаем свойство расширения произведения кодов LDPC. Известно, что произведение двух экспандерных кодов LDPC является робастно тестируемым (robustly testable), что в двумерном случае эквивалентно расширению произведения. В данной работе показано, что расширение произведения любого числа LDPC кодов на основе вершинных экспандеров ограничено снизу положительной константой. При подходящем выборе параметров случайные LDPC коды с высокой вероятностью экспандерные, поэтому результат покрывает широкий класс кодов. Ранее для трёх и более двоичных кодов свойство расширения произведения было известно только для локально тестируемых кодов и некоторых их подкодов.

Ключевые слова: тензорное произведение кодов, LDPC коды, экспандерные коды, расширение произведения.

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

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

× Issue cover