liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
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
URN: urn:nbn:se:liu:diva-81321DOI: 10.1109/TWC.2012.021412.111509OAI: diva2:551601
Available from: 2012-09-11 Created: 2012-09-11 Last updated: 2012-09-21

Open Access in DiVA

fulltext(403 kB)474 downloads
File information
File name FULLTEXT01.pdfFile size 403 kBChecksum SHA-512
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: 474 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

Altmetric score

Total: 268 hits
ReferencesLink to record
Permanent link

Direct link