V S Usatyuk (LLC "T8") :


Articles:

519.6:004 Application of Bethe energy approximation to determine the numerical characteristics of codes on a graph structures

Egorov S. I. (South-West State University), Sapozhnikov D. A. (LLC "T8"), Usatyuk V. S. (LLC "T8")


doi: 10.18698/2309-3684-2025-1-104115


The paper considers the application of the Bethe approximation of the Gibbs energy to determine the matrix permanent. An analysis of foreign literature in the area under consideration was carried out. A combinatorial method for determining the Bethe permanent using the cyclic index of the symmetry group is proposed. A probabilistic method for determining the Bethe permanent is also proposed based on the Jacobi approximation (normalized min-sum) of the Belief Propagation method, which allows calculating the permanent with linear complexity. A method for using the Bethe permanent to determine pseudocode words of the protomatrix of a low-density code is proposed.


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