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

权利要求书

1.一种低密度奇偶校验码的串行译码方法，基于串行消息传递译码算法，其特征在于采用消息加权平均来更新变量节点到校验节点的消息传递，即每次在更新变量节点到校验节点消息时，将上次的校验节点消息和本次计算所得的校验节点消息进行加权求和后作为当前校验节点的最新消息，所述低密度奇偶校验码采用置信传播算法进行译码，所述串行译码方法对本次计算所得的校验节点消息赋予比上次校验节点消息更高的权值，还采用一个一节IIR数字滤波器来更新变量节点到校验节点消息传递。

2.根据权利要求1所述的低密度奇偶校验码的串行译码方法，其特征在于所述一节IIR数字滤波器为y(n)＝λx(n)+(1-λ)y(n-1)，其中λ和1-λ分别为本次计算所得校验节点消息和上次校验节点消息的加权系数，该滤波器的频率响应函数为

3.根据权利要求2所述的低密度奇偶校验码的串行译码方法，其特征在于串行译码方法实现如下：

低密度奇偶校验码校验矩阵H用二分图来描述，校验矩阵H为M×N的矩阵，相应的二分图G是由N个变量节点和M个校验节点以及一定数量连接变量节点和校验节点的边组成；N(m)＝{n:H_mn＝1}表示与校验节点m相连的所有变量节点的集合，N(m)/n表示不包含变量节点n的集合；M(n)＝{m:H_mn＝1}表示与变量节点n相连的所有校验节点的集合，M(n)/m表示不包含校验节点m的集合；P_n表示接收信号获得的变量x_n的对数似然比信息，表示从校验节点m发送到变量节点n的对数似然比信息；Q_mn表示从变量节点n发送到校验节点m的对数似然比信息；Q_n表示每次迭代后计算获得的变量x_n的对数似然比信息，校验节点到变量节点消息更新规则为其中变量节点到校验节点的消息更新规则为完整的译码步骤如下：

首先进行初始化：

对所有的n∈N，m∈M R_mn←0，Q_mn←P_n，

对所有的m∈M，计算

设置迭代变量I＝1，设置最大迭代次数为I_MAX；

其次为迭代运算，包括如下步骤：

步骤1判断迭代次数是否达到I_MAX，若是则结束迭代运算，否则执行步骤2；

步骤2在k次迭代中，对n＝1，2，3，...，N，顺序更新变量信息，如果n＜N，则执行步骤3的循环，否则执行步骤5；

步骤3对所有m∈M(n)，进行如下计算：

对所有m∈M(n)，进行如下计算：

Qmnnew=Pn+Σm′∈M(n)/mRm′n,]]>

Sm=Sm-Qmnold+Qmnnew;]]>

步骤4计算变量节点对数似然比值

Q_n＝P_n+∑_m′∈M(n)R_m′n，

n＝n+1返回步骤2；

步骤5对每一变量节点，如果Q_n＜0，则否则从而得到码字如果或译码迭代次数已达到最大迭代次数，则停止译码，否则I←I+1，返回步骤1继续迭代译码。