[发明专利]一种低密度奇偶校验码译码方法

权利要求书

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为函数变量。