Uniformly Reweighted Belief Propagation: A Factor Graph Approach

Wymeersch, Henk and Penna, Federico and Savic, Vladimir (2011). Uniformly Reweighted Belief Propagation: A Factor Graph Approach. In: "2011 IEEE International Symposium on Information Theory Proceedings (ISIT)", 31/07/2011 - 05/08/2011, San Petersburgo, Rusia. ISBN 978-1-4577-0596-0.

Description

Title: Uniformly Reweighted Belief Propagation: A Factor Graph Approach
Author/s:
  • Wymeersch, Henk
  • Penna, Federico
  • Savic, Vladimir
Item Type: Presentation at Congress or Conference (Article)
Event Title: 2011 IEEE International Symposium on Information Theory Proceedings (ISIT)
Event Dates: 31/07/2011 - 05/08/2011
Event Location: San Petersburgo, Rusia
Title of Book: Proceedings of 2011 IEEE International Symposium on Information Theory Proceedings (ISIT)
Date: 2011
ISBN: 978-1-4577-0596-0
Subjects:
Faculty: E.T.S.I. Telecomunicación (UPM)
Department: Señales, Sistemas y Radiocomunicaciones
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (210kB) | Preview

Abstract

Tree-reweighted belief propagation is a message passing method that has certain advantages compared to traditional belief propagation (BP). However, it fails to outperform BP in a consistent manner, does not lend itself well to distributed implementation, and has not been applied to distributions with higher-order interactions. We propose a method called uniformly-reweighted belief propagation that mitigates these drawbacks. After having shown in previous works that this method can substantially outperform BP in distributed inference with pairwise interaction models, in this paper we extend it to higher-order interactions and apply it to LDPC decoding, leading performance gains over BP.

More information

Item ID: 12197
DC Identifier: http://oa.upm.es/12197/
OAI Identifier: oai:oa.upm.es:12197
Official URL: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6033905
Deposited by: Memoria Investigacion
Deposited on: 30 Aug 2012 09:56
Last Modified: 21 Apr 2016 11:24
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM