[發明專利]混合比特翻轉和大數邏輯的LDPC譯碼方法

無效

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

1.一種混合比特翻轉和大數邏輯的LDPC譯碼方法，其特征在于：包括以下步驟：

(1).計算校驗矩陣的伴隨式并譯碼，如果伴隨式全為0，執行步驟(4)；

(2).通過比特可靠性度量找到最不可靠的比特；

(3).翻轉找到的最不可靠的比特；

(4).如果達到設定的最大迭代次數，執行步驟(5)，如果所有伴隨式全為0，停止譯碼，輸出對應碼字，完成譯碼處理，否則重復步驟(1)～(3)；

(5).將伴隨式含有非0值的碼字送到大數邏輯譯碼器進行譯碼，最后輸出經大數邏輯譯碼后的碼字，完成譯碼處理。

2.根據權利要求1所述的混合比特翻轉和大數邏輯的LDPC譯碼方法，其特征在于：所述步驟(1)中計算校驗矩陣的伴隨式s的方法為：

sm=Σn=1Nznhm,n,m=1,2,...,M]]>

這里，該校驗矩陣具有M行N列，h_m，n表示校驗矩陣第m行的第n個元素。

3.根據權利要求1所述的混合比特翻轉和大數邏輯的LDPC譯碼方法，其特征在于：所述的通過比特可靠性度量找到最不可靠的比特使用如下方法實現：

(1)對具有正交一致校驗性的(d_v，d_c)LDPC碼建立一個由d_v+1個集合組成的集合序列Q₀……Q_d，用Q_i來存儲滿足度參數U(v)＝i的比特，其中0≤i≤d；

(2)找到所存滿足度參數U(v)值最大的非空集合Q_i，其中1＜i≤d；

(3)選擇加權參數T(v)值最小的比特作為最不可靠的比特。

4.根據權利要求3所述的混合比特翻轉和大數邏輯的LDPC譯碼方法，其特征在于：所述的滿足度參數U(v)值為：

U(v)=Σc[(R(c)+1)/2],{c∈M(v)}]]>

其中

5.根據權利要求3所述的混合比特翻轉和大數邏輯的LDPC譯碼方法，其特征在于：所述的加權參數T(v)值為：

T(v)=ΣcR(c)gmaxv′(U(v′)),{v′∈N(c)/v,c∈M(v)}.]]>