介紹一下Factor-Graph
我相信有不少剛進入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
推
09/18 13:00, , 1F
09/18 13:00, 1F
→
09/18 13:01, , 2F
09/18 13:01, 2F