[發明專利]一種低密度奇偶校驗碼譯碼方法

有效

• 申請號: 201210002018.6
• 申請日: 2012-01-05
• 公開（公告）號: CN103199874B
• 公開（公告）日: 2017-02-15
• 發明（設計）人: 陳烽
• 申請（專利權）人: 國民技術股份有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京輕創知識產權代理有限公司11212
• 代理人: 楊立

1.一種低密度奇偶校驗碼譯碼方法，所述方法包括：

A、設定變量節點傳向校驗節點的初始消息并設置最大迭代次數；

B、校驗節點更新步驟，對所有變量節點和與其相連的校驗節點，根據變量節點向校驗節點傳遞的概率似然比消息計算校驗節點向變量節點傳遞的概率似然比消息；

C、變量節點更新步驟，對所有變量節點和與其相連的校驗節點，根據校驗節點向變量節點傳遞的概率似然比消息計算該次迭代變量節點向校驗節點傳遞的概率似然比消息；

D、根據步驟201計算的概率似然比消息，對所有變量節點計算原始信息后驗概率似然比；

E、對所有變量節點計算原始信息后驗概率似然比進行硬判決生成本次迭代譯碼結果；

F、本次迭代譯碼結果是否滿足校驗方程，如果滿足則輸出本次迭代譯碼結果作為最終譯碼結果，否則跳轉執行步驟B；

其特征在于：

所述步驟B包括：

B01、比較校驗節點從變量節點收到的概率似然比信息，選出其中的最小值，和次小值；

B02、利用該概率信息最小值與加性修正概率值相加計算校驗節點向變量節點傳遞的概率似然比信息的最對值，其中，所述加性修正概率值為所述次小值與所述最小值的差的函數，然后將概率信息乘以符號，作為步驟B計算的概率似然比信息。

2.如權利要求1所述的低密度奇偶校驗碼譯碼方法，其特征在于：所述加性修正概率值根據如下公式計算：

ΔL=Lf(x)*min1/MinThmin1≤MinThLf(x)min1>MinTh]]>

其中，ΔL為所述加性修正概率值，min1為所述最小值，min2為所述次小值，x為次小值與最小值的差，L_f(x)為僅與x相關的一個修正值，根據如下修正值表選取得到：

??x??L_f??x??L_f??x??L_f??X??L_f??0??-0.693??1.2??-0.263??2.4??-0.087??3.6??-0.027??0.1??-0.644??1.3??-0.241??2.5??-0.079??3.7??-0.024??0.2??-0.598??1.4??-0.220??2.6??-0.072??3.8??-0.022??0.3??-0.554??1.5??-0.201??2.7??-0.065??3.9??-0.020??0.4??-0.513??1.6??-0.184??2.8??-0.059??4??-0.018??0.5??-0.474??1.7??-0.168??2.9??-0.054??4.1??-0.016??0.6??-0.437??1.8??-0.153??3??-0.049??4.2??-0.015??0.7??-0.403??1.9??-0.139??3.1??-0.044??4.3??-0.013

??0.8??-0.371??2??-0.127??3.2??-0.040??4.4??-0.012??0.9??-0.341??2.1??-0.116??3.3??-0.036??4.5??-0.011??1??-0.313??2.2??-0.105??3.4??-0.033??4.6??-0.010??1.1??-0.287??2.3??-0.096??3.5??-0.030??＞4.6??0.000

其中，Min_th為修正閾值，其等于對于給定x＝min2-minl，方程f(s)＝AL_f(x)中變量s的解，即

Minth=S|f(s)=A·Lf(x)=f-1(A·Lf(x))]]>

其中，A為預先確定的大于等于0.6小于等于1.2的權值，L_f(x)根據上述表格查表獲得，同時，其中，w為函數變量。