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

Егоров С. И., Сапожников Д. А., Усатюк В. С.
   Применение аппроксимации энергии Бете для определения числовых характеристик кодов на графе / Егоров С. И., Сапожников Д. А., Усатюк В. С. - DOI 10.18698/2309-3684-2025-1-104115 // Математическое моделирование и численные методы. - 2025. - № 1. - С. 104-115.

library.bmstu.ru/Catalog/Details/602089

https://library.bmstu.ru/Catalog/Details…

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