Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The serial and parallel belief propagation algorithms
Chalmers University of Technology.
University of South Australia. (Institute for Telecommunications Research)ORCID iD: 0000-0001-7182-9543
2005 (English)In: 2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, 729-733 p.Conference paper, Published paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
2005. 729-733 p.
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-62637ISI: 000234713800153OAI: oai:DiVA.org:kth-62637DiVA: diva2:480774
Conference
IEEE International Symposium on Information Theory. Adelaide, AUSTRALIA. SEP 04-09, 2005
Note
QC 20120120Available from: 2012-01-19 Created: 2012-01-19 Last updated: 2012-01-20Bibliographically approved

Open Access in DiVA

No full text

Authority records BETA

Rasmussen, Lars Kildehöj

Search in DiVA

By author/editor
Rasmussen, Lars Kildehöj
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 30 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf