作者pobanetra (通讯工程版已开 欢迎大家)
看板comm_and_RF
标题介绍一下Factor-Graph
时间Sat Sep 17 00:29:49 2005
我相信有不少刚进入LDPC code这块领域的人常常被这个名词搞混
怎麽常常出现factor graph跟Tanner graph这两个名词？
Factor-graph最早的概念是源自资科领域的贝氏网路
主要应用在类神经跟AI上
Tanner graph是广义Factor-graph的其中一种
另外还有一种用来描述Trellis的graph 称为Wiberg-graph
这种graph其实就是把trellis中的state浓缩成一个"state node"
所以通讯中常用Viterbi algrithm 跟 BCJR algrithm
其实就跟LDPC code的 sum-product algrithm是同一种演算法
只是说跑的对象不同而已
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.120.31.75
1F：推 lovewa:其实这种Graph的概念已经越来越广泛,很多地方都可以Model 09/18 13:00
2F：→ lovewa:一但model好之後,这种图形结构往往都会有许多方便性... 09/18 13:01