The serial and parallel belief propagation algorithms

被引：0
|
作者：
Tan, PH [1 ]
Rasmussen, LK [1 ]
机构：
[1] Chalmers Univ Technol, Dept Comp Engn, S-41296 Gothenburg, Sweden
来源：
2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2 | 2005年
关键词：
D O I：
暂无
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
It has been shown that the stable fixed points of belief propagation (BP) algorithms correspond to extrema of the Bethe free energy. In this paper, we describe the dual problem for the minimization of the Bethe free energy and solve it using simple nonlinear block Gauss-Seidel and Jacobi algorithms. The use of the nonlinear block Gauss-Seidel algorithm corresponds to serial scheduling for the BP algorithm. In addition, it is shown that applying the nonlinear block Jacobi algorithm on the dual of the Bethe free energy corresponds to the parallel BP algorithm.
引用
收藏
页码：729 / 733
页数：5
相关论文
共 50 条
  • [21] Development and Comparison of Serial and Parallel Image Processing Algorithms
    Ladkat, Ajay S.
    Date, Abhijit A.
    Inamdar, Suyash S.
    2016 INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT), VOL 2, 2016, : 344 - 347
  • [22] SERIAL AND PARALLEL ALGORITHMS FOR (K,2)-PARTITE GRAPHS
    ELLIS, JA
    MATAMONTERO, M
    MULLER, H
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 22 (02) : 129 - 137
  • [23] Complex Gaussian Belief Propagation Algorithms for Distributed Iterative Receiver
    Yue, Ziqi
    Guo, Qing
    Xiang, Wei
    2014 IEEE 25TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATION (PIMRC), 2014, : 1908 - 1912
  • [24] Parallel finite element technique using Gaussian belief propagation
    El-Kurdi, Yousef
    Dehnavi, Maryam Mehri
    Gross, Warren J.
    Giannacopoulos, Dennis
    COMPUTER PHYSICS COMMUNICATIONS, 2015, 193 : 38 - 48
  • [25] Rumor Has It: Optimizing the Belief Propagation Algorithm for Parallel Processing
    Trotter, Michael
    Wood, Timothy
    Huang, H. Howie
    49TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOP PROCEEDINGS, ICPP 2020, 2020,
  • [26] A Parallel Belief Propagation Decoding Algorithm for Rate Compatible Modulation
    Lu, Fang
    Dong, Yan
    Rao, Wengui
    IEEE COMMUNICATIONS LETTERS, 2017, 21 (08) : 1735 - 1738
  • [27] Optimizing Parallel Belief Propagation in Junction Trees using Regression
    Zheng, Lu
    Mengshoel, Ole
    19TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'13), 2013, : 757 - 765
  • [28] FAST SERIAL AND PARALLEL ALGORITHMS FOR APPROXIMATE TREE MATCHING WITH VLDCS
    ZHANG, K
    SHASHA, D
    WANG, JTL
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 644 : 151 - 161
  • [29] Deep learning via message passing algorithms based on belief propagation
    Lucibello, Carlo
    Pittorino, Fabrizio
    Perugini, Gabriele
    Zecchina, Riccardo
    MACHINE LEARNING-SCIENCE AND TECHNOLOGY, 2022, 3 (03):
  • [30] Improved Belief Propagation Polar Decoders With Bit-Flipping Algorithms
    Shen, Yifei
    Song, Wenqing
    Ji, Houren
    Ren, Yuqing
    Ji, Chao
    You, Xiaohu
    Zhang, Chuan
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (11) : 6699 - 6713
12345