[发明专利]单向纠正的多状态置信传播迭代的LDPC译码方法

权利要求书

1.一种单向纠正的多状态置信传播迭代的LDPC译码方法，其特征在于：包括以下步骤：

(1).执行标准置信传播译码步骤，如果伴随式s＝Hc^T＝0，则译码结束；否则执行步骤(2)；

(2).执行基于信道信息修改的二次BP迭代步骤：

①.外循环迭代：

寻找最不可靠的变量节点v_n；从反方向修改找到的变量节点v_n，并将变量节点的初始软信息修改为其中：β是修正因子；

②.内循环迭代：

更新变量节点和校验节点，并且尝试判决：当时，当时，得到码字如果作为有效输出值输出，完成译码处理；如果没有达到预定的内循环迭代次数，则循环执行内循环迭代；否则转入下一步；

③.如果没有达到预定的外循环次数，返回步骤①执行下一次外循环迭代，否则译码结束。

2.根据权利要求1所述的单向纠正的多状态置信传播迭代的LDPC译码方法，其特征在于：所述的标准置信传播译码方法包括以下步骤：

(1).初始化步骤

对每个m和n，计算变量节点n传递给相邻校验节点的信息

(2).迭代步骤

首先，更新校验节点传递给变量节点的信息

然后，更新变量节点：

对每个变量节点n＝1，L，N和m∈M(n)，

对每个变量节点n＝1，L，N，

(3).尝试判决步骤

其中，函数sgn()返回的符号的整数：

计算伴随式如果s＝0或循环迭代次数达到预定迭代次数，则译码结束，完成标准置信传播译码步骤；否则，继续步骤(2)进行下一次循环。

3.根据权利要求1所述的单向纠正的多状态置信传播迭代的LDPC译码方法，其特征在于：所述的寻找最不可靠的变量节点按下式判断：

vp=argmaxv∈V|D(l)(v)|]]>

其中：判决值为这里i为正整数，满足l-Δl＜i＜l，在Δl迭代次数内，平均判决值为为第i次迭代译码后尝试判决得到的码字。

4.根据权利要求1所述的单向纠正的多状态置信传播迭代的LDPC译码方法，其特征在于：所述的更新变量节点是通过下述公式计算的：

对每个变量节点n＝1，L，N和m∈M(n)，

对每个变量节点n＝1，L，N，

所述的更新校验节点是通过下述公式计算的：

5.根据权利要求1所述的单向纠正的多状态置信传播迭代的LDPC译码方法，其特征在于：所述的预定的内循环迭代次数为20，所述的预定的外循环迭代次数为10。

6.根据权利要求1所述的单向纠正的多状态置信传播迭代的LDPC译码方法，其特征在于：所述的修正因子β＝2。

7.根据权利要求2所述的单向纠正的多状态置信传播迭代的LDPC译码方法，其特征在于：所述的预定迭代次数为100。