Full text
|
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (210kB) | Preview |
Uniformly Reweighted Belief Propagation: A Factor Graph Approach
Citation
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: |
|
| 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 |
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: | https://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 |
