Подробное описание документа

Егоров С. И., Сапожников Д. А., Усатюк В. С.
   Применение аппроксимации энергии Бете для определения числовых характеристик кодов на графе / Егоров С. И., Сапожников Д. А., Усатюк В. С. - DOI 10.18698/2309-3684-2025-1-104115. - URL: https://mmcm.bmstu.ru/articles/369/ (дата обращения: 23.04.2026) // Математическое моделирование и численные методы. - 2025. - № 1. - С. 104-115.

Скачать документ

Полнотекстовый документ

DOI 10.18698/2309-3684-2025-1-104115

https://doi.org/10.18698/2309-3684-2025-…

mmcm.bmstu.ru/articles/369/

https://mmcm.bmstu.ru/articles/369/

В работе рассматривается применение Бете-аппроксимации энергии Гиббса для определения перманента матрицы. Проведен анализ зарубежной литературы, включая известные аналитические и численные методы оценки Бете-перманента. Предложен комбинаторный метод определения Бете-перманента при помощи циклического индекса группы симметрии. Также предложен вероятностный метод определения Бете-перманента на основе Якоби-аппроксимации (normalized min-sum) метода распространения доверия (Belief Propagation), позволяющий вычислять перманент с линейной сложностью. Предложен способ применения Бете-перманента для определения псевдокодовых слов протоматрицы низкоплотностного кода.