Uniformly Reweighted Belief Propagation for Estimation and Detection in Wireless Networks

作者：Wymeersch Henk^*; Penna Federico; Savic Vladimir

来源：IEEE Transactions on Wireless Communications, 2012, 11(4): 1587-1595.

DOI：10.1109/TWC.2012.021412.111509

• Distributed inference
• approximate inference
• belief propagation
• message passing
• factor graphs
• tree-reweighted belief propagation
• variational methods

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 rho. We provide a variational interpretation of URW-BP, give insights into good choices of rho, 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.

• 出版日期2012-4