期刊
IEEE TRANSACTIONS ON INFORMATION THEORY
卷 46, 期 2, 页码 325-343出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/18.825794
关键词
belief propagation; distributive law; graphical models; junction trees; turbo codes
In this semitutorial paper we discuss a general message passing algorithm, which we call the generalized distributive law (GDL). The GDL is a synthesis of the work of many authors in the information theory, digital communications, signal processing, statistics, and artificial intelligence communities. It includes as special cases the Baum-Welch algorithm, the fast Fourier transform (FFT) on any finite Abelian group, the Gallager-Tanner-Wiberg decoding algorithm, Viterbi's algorithm, the BCJR algorithm, Pearl's belief propagation algorithm, the Shafer-Shenoy probability propagation algorithm, and the turbo decoding algorithm, Although this algorithm is guaranteed to give exact answers only in certain cases (the junction tree condition), unfortunately not including the cases of GTW with cycles or turbo decoding, there is much experimental evidence, and a few theorems, suggesting that it often works approximately even when it is not supposed to.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据