因子圖與和積算法

極化碼置信傳播(BP)譯碼算法的基本入門課——消息傳播算法、因子圖與和積算法，親測，文章的例子和思路都很清晰，分享給大家~ 鳴謝： 文字轉自chuancyli 在1981年Tanner的論文中，介紹了一種可以用來表示碼字的圖形，稱爲Tanner圖。 Tanner圖包含兩類節點：碼元（變量）節點和校驗節點，然後通過邊連接這兩種不同的節點，並且同種節點間不能有直接的邊連接。如果給定一個碼字的碼元數和它

>>阅读原文<<