[發明專利]一種自適應可并行動態異步BP譯碼方法

有效

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

1.一種自適應可并行動態異步BP譯碼方法，其特征在于：采用動態異步消息更新策略一次同時定位出多個需優先更新的變量節點到校驗節點消息差并存放在隊列Q中，使隊列Q消息殘差引發的更新過程相互間完全獨立，亦即，在消息更新時，首先，有p個殘差被自適應選入隊列Q中，隊列一旦生成，即引發消息更新計算，另有k∈{1，...，p}，對所有c_ka∈N(v_ki)/c_kj產生并傳遞消息以更新具有最大殘差的消息使消息因接收了來自不同校驗節點的消息而具有更高的置信度，從而修正了偏離收斂狀態，其次，更新后的被傳遞用來更新更新后的攜帶了更多的置信度，因此這些消息能夠把攜帶的高置信度傳播到更多的消息中去，從而改變可能錯誤的變量節點，達到相應比特翻轉的目的，最后，對v_kb進行不穩定性判定，并且計算相關的新的殘差

2.根據權利要求1所述的自適應可并行動態異步BP譯碼方法，其特征在于所述隊列Q由Q-generation算法生成，設定輔助隊列Q₁和Q₂，其中Q₁用來存儲所有不穩定變量節點v_i的非零殘差生成過程具體如下：

1)、初始化v_i＝0，v_i∈N，c_j＝0，c_j∈M；

2)、如存在不穩定的變量節點，分別生成降序隊列Q₁和Q₂，把Q₂中的殘差添加到Q₁，如果沒有不穩定的變量節點，生成降序隊列Q₂，把Q₂中的殘差拷貝到Q₁；

3)、對Q₁中的每一個如果v_i＝0，而所有c_a＝0，c_a∈N(v_i)，那么把假如隊列Q，同時對每一個v_a∈N(c_j)設置v_a＝1，對每一個c_b∈N(v_a)設置c_b＝1。

3.根據權利要求1或2所述的自適應可并行動態異步BP譯碼方法，其特征在于具體實現如下：

1)、初始化所有m_c，v＝0；

2)、初始化所有mvi,c=pvi]]>

3)、初始化所有r(mvi,cj)=|pvi|;]]>

4)、用Q-generating算法生成隊列Q；

5)、對Q中的每一個

對每一個c_a∈N(v_i)/c_j

計算和并設置r(mvi,cj)=0,]]>

對每一個v_b∈N(c_j)/v_i

計算并對v_b做不穩定判定，

對每一個c_d∈N(v_b)/c_j

計算

6)、如果所有校驗方程滿足或是達到設定的最大迭代次數，那么結束譯碼，否則返回步驟4)。