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

摘要

本发明公开了一种低密度奇偶校验码译码方法，所述方法包括初始化步骤，迭代步骤，迭代步骤包括校验节点更新步骤、变量节点更新步骤、后验概率计算步骤以及迭代判断步骤，其中所述校验节点更新步骤通过提取将节点接收到的概率似然比信息最小值和次小值，计算次小值与最小值的差，将最小值与加性修正概率值相加计算校验节点传递给变量节点的概率似然值，所述加性修正概率值为次小值与最小值的差的函数。本发明在简化原有算法复杂度的前提下，保证了译码效率。

主权项

一种低密度奇偶校验码译码方法，所述方法包括：步骤A、设定变量节点传向校验节点的初始消息并设置最大迭代次数；步骤B、校验节点更新步骤，对所有变量节点和与其相连的校验节点，根据变量节点向校验节点传递的概率似然比消息计算校验节点向变量节点传递的概率似然比消息；步骤C、变量节点更新步骤，对所有变量节点和与其相连的校验节点，根据校验节点向变量节点传递的概率似然比消息计算该次迭代变量节点向校验节点传递的概率似然比消息；步骤D、根据步骤C计算的概率似然比消息，对所有变量节点计算原始信息后验概率似然比；步骤E、对所有变量节点计算原始信息后验概率似然比进行硬判决生成本次迭代译码结果；步骤F、本次迭代译码结果是否满足校验方程，如果满足则输出本次迭代译码结果作为最终译码结果，否则跳转执行步骤B；其特征在于：所述步骤B包括：步骤B01、比较校验节点从变量节点收到的概率似然比信息，选出其中的最小值，和次小值；步骤B02、利用该概率信息最小值与加性修正概率值相加计算校验节点向变量节点传递的概率似然比信息的最对值，其中，所述加性修正概率值为所述次小值与所述最小值的差的函数，然后将概率信息乘以符号，作为步骤B计算的概率似然比信息，所述加性修正概率值根据如下公式计算：ΔL=Lf(x)*min1/MinThmin1≤MinThLf(x)min1>MinTh]]>其中，ΔL为所述加性修正概率值，min1为所述最小值，min2为所述次小值，x为次小值与最小值的差，Lf(x)为仅与x相关的一个修正值，根据如下修正值表选取得到：其中，Minth为修正阈值，其等于对于给定x＝min2‑min1，方程f(s)＝ALf(x)中变量s的解，即Minth=s|f(s)=A·Lf(x)=f-1(A·Lf(x))]]>其中，A为预先确定的大于等于0.6小于等于1.2的权值，Lf(x)根据上述表格查表获得，同时，其中，w为函数变量。