[發(fā)明專利]一種自適應可并行動態(tài)異步BP譯碼方法

有效

• 申請?zhí)枺?/td>: 201210050957.8
• 申請日: 2012-02-29
• 公開（公告）號: CN102594366A
• 公開（公告）日: 2012-07-18
• 發(fā)明（設計）人: 劉星成;龔怡
• 申請（專利權）人: 中山大學
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 禹小明;邱奕才

技術領域

本發(fā)明屬于LDPC碼譯碼算法設計和實現研究領域，是一個能夠提升BP算法譯碼性能的自適應可并行動態(tài)異步消息更新策略，亦即AVIC?RBP算法。

背景技術

LDPC碼自1996年再次被發(fā)現以來，其編譯算法(BP算法)其其實現簡單，譯碼復雜度線性增加等特點，得到編譯碼領域的青睞，成為該領域的一個熱點。

BP譯碼算法是一個消息迭代算法，節(jié)點間的消息沿著與LDPC碼相對應的Tanner圖的邊來回傳遞，其消息傳遞主要包括了橫向計算和縱向計算兩個步驟，其中橫向計算就是校驗節(jié)點c_i到變量節(jié)點v_j的消息傳遞

Rci,vj=2tanh-1(Πvj′∈N(ci)/vjtanh(Qci,vj′/2)),]]>

縱向計算就是變量節(jié)點v_i到校驗節(jié)點c_j的消息傳遞

Qvi,cj=Pvi+Σcj′∈N(vi)/cjRcj′,vi]]>

在BP譯碼算法中，我們最終是要依靠每個變量節(jié)點的最大似然比來做01判定。每一個變量節(jié)點都將接收來自信道的先驗概率(p_v(0)，p_v(1)分別表示傳遞的比特為0和1的概率)，還要接收來自與之相連的每一個校驗節(jié)點傳遞的消息。因此變量節(jié)點v_i的似然比就是所有接收到的消息總和