[發明專利]雙向糾正的多狀態置信傳播迭代的LDPC譯碼方法

無效

• 申請號: 200910067811.2
• 申請日: 2009-02-03
• 公開（公告）號: CN101707487A
• 公開（公告）日: 2010-05-12
• 發明（設計）人: 門愛東;蘭軍;唐光;王洪湔;華建軍;陳志;歐陽書平
• 申請（專利權）人: 天津博微科技有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11;H03M13/15
• 代理公司: 天津盛理知識產權代理有限公司 12209
• 代理人: 王來佳

1.一種雙向糾正的多狀態置信傳播迭代的LDPC譯碼方法，其特征在于：包括以下步驟：

(1)執行標準置信傳播譯碼步驟，如果伴隨式則譯碼結束；否則執行步驟(2)；

(2)執行基于信道信息修改的二次BP迭代步驟：

①外循環迭代：

尋找最不可靠的變量節點v_n；從正反兩個方向修改找到的變量節點v_n，并將變量節點的初始軟信息修改為其中：5≤S≤200；

②內循環迭代：

更新變量節點和校驗節點，并且嘗試判決：當時，當時，得到碼字如果作為有效輸出值輸出，完成譯碼處理；如果沒有達到預定的內循環迭代次數，則循環執行內循環迭代；否則轉入下一步；

③如果沒有達到預定的外循環次數，返回步驟①執行下一次外循環迭代，否則譯碼結束。

2.根據權利要求1所述的雙向糾正的多狀態置信傳播迭代的LDPC譯碼方法，其特征在于：所述的標準置信傳播譯碼方法包括以下步驟：

(1)初始化步驟

對每個m和n，計算變量節點n傳遞給相鄰校驗節點的信息

(2)迭代步驟

首先，更新校驗節點傳遞給變量節點的信息

然后，更新變量節點：

對每個變量節點n＝1，L，N和m∈M(n)，

對每個變量節點n＝1，L，N，

(3)嘗試判決步驟

其中，函數返回的符號的整數：

計算伴隨式s＝Hc^T，如果s＝0或循環迭代次數達到預定迭代次數，則譯碼結束，完成標準置信傳播譯碼步驟；否則，繼續步驟(2)進行下一次循環。

3.根據權利要求1所述的雙向糾正的多狀態置信傳播迭代的LDPC譯碼方法，其特征在于：所述的尋找最不可靠的變量節點按下式判斷：

vp=argmaxv∈V|D(l)(v)|]]>

其中：判決值為這里i為正整數，滿足l-Δl＜i＜l，在Δl迭代次數內，平均判決值為為第i次迭代譯碼后嘗試判決得到的碼字。

4.根據權利要求1所述的雙向糾正的多狀態置信傳播迭代的LDPC譯碼方法，其特征在于：所述的更新變量節點是通過下述公式計算的：

對每個變量節點n＝1，L，N和m∈M(n)，

對每個變量節點n＝1，L，N，

所述的更新校驗節點是通過下述公式計算的：

5.根據權利要求1所述的雙向糾正的多狀態置信傳播迭代的LDPC譯碼方法，其特征在于：所述的預定的內循環迭代次數為20，所述的預定的外循環迭代次數為10。

6.根據權利要求1所述的雙向糾正的多狀態置信傳播迭代的LDPC譯碼方法，其特征在于：所述的預定迭代次數為100。

7.根據權利要求1所述的雙向糾正的多狀態置信傳播迭代的LDPC譯碼方法，其特征在于：在外循環迭代步驟中的S＝7。