Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Uniformly Reweighted Belief Propagation for Estimation and Detection in Wireless Networks
Chalmers University of Technology, Sweden.
Politecnico di Torino, Italy.
Technical University of Madrid, Spain. (Signal Processing Applications Group)
2012 (English)In: IEEE Transactions on Wireless Communications, ISSN 1536-1276, E-ISSN 1558-2248, Vol. 11, no 4, 1587-1595 p.Article in journal (Refereed) Published
Abstract [en]

In this paper, we propose a new inference algorithm, suitable for distributed processing over wireless networks. The algorithm, called uniformly reweighted belief propagation (URW-BP), combines the local nature of belief propagation with the improved performance of tree-reweighted belief propagation (TRW-BP) in graphs with cycles. It reduces the degrees of freedom in the latter algorithm to a single scalar variable, the uniform edge appearance probability ρ. We provide a variational interpretation of URW-BP, give insights into good choices of ρ, develop an extension to higher-order potentials, and complement our work with numerical performance results on three inference problems in wireless communication systems: spectrum sensing in cognitive radio, cooperative positioning, and decoding of a low-density parity-check (LDPC) code.

Place, publisher, year, edition, pages
2012. Vol. 11, no 4, 1587-1595 p.
Keyword [en]
Distributed inference, approximate inference, belief propagation, factor graphs, message passing, tree-reweighted belief propagation, variational methods
National Category
Engineering and Technology Signal Processing Communication Systems
Identifiers
URN: urn:nbn:se:liu:diva-81321DOI: 10.1109/TWC.2012.021412.111509OAI: oai:DiVA.org:liu-81321DiVA: diva2:551601
Available from: 2012-09-11 Created: 2012-09-11 Last updated: 2017-12-07

Open Access in DiVA

fulltext(403 kB)570 downloads
File information
File name FULLTEXT01.pdfFile size 403 kBChecksum SHA-512
61bb177f9f02ead5a0413b2767b5868f4cad4d17bdc5b9b4ff3d23bb90dcebfa0ad1bfc61ddadb356f8d707abe4906b1474a45626495745579774c966bca1925
Type fulltextMimetype application/pdf

Other links

Publisher's full textUniformly Reweighted Belief Propagation for Estimation and Detection in Wireless Networks

Search in DiVA

By author/editor
Savic, Vladimir
In the same journal
IEEE Transactions on Wireless Communications
Engineering and TechnologySignal ProcessingCommunication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 570 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 314 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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