[发明专利]一种用于LDPC码的交叠译码方法

权利要求书

1.一种用于LDPC码的交叠译码方法，其特征在于，包括如下步骤：

步骤1：对奇偶校验矩阵按列进行分组，每组具有相同的列数；设L为分组数；

步骤2：对每个分组依次进行垂直更新运算；每个分组的垂直更新运算的结果参与本次迭代对应分组的水平更新运算以及下次迭代的对应分组的垂直更新运算；

步骤3：对每个分组按照下式依次进行水平更新运算；本次迭代的前一分组的水平更新运算的结果参与本次迭代当前分组的水平更新运算，最后一分组的水平更新运算的结果参与下次迭代的垂直更新运算；

步骤4：判断是否满足迭代停止条件或者译码成功，若是，则输出译码结果，结束译码；否则，重复步骤2至步骤3，进行迭代，直到译码成功或满足迭代停止条件。

2.根据权利要求1所述的用于LDPC码的交叠译码方法，其特征在于，所述的步骤2中进行的垂直更新运算，具体为：

第k次迭代时，与校验节点m相关联的变量节点j的译码迭代信息为：

Lmjk=a×Σi∈M(j),i≠m{sign(Aik-1,L)×sign(Lijk-1)×|Aik-1,L|},(when|Lijk-1|≠|Aik-1,L|)]]>

+a×Σi∈M(j),i≠m{sign(Aik-1,L)×sign(Lijk-1)×|Bik-1,L|},(when|Lijk-1|=|Aik-1,L|)]]>

+I_j

第k次迭代时，第j个变量节点的后验概率为：

Ljk=a×Σi∈M(j){sign(Aik-1,L)×sign(Lijk-1)×|Aik-1,L|},(when|Lijk-1|≠|Aik-1,L|)]]>

+a×Σi∈M(j){sign(Aik-1,L)×sign(Lijk-1)×|Bik-1,L|},(when|Lijk-1|=|Aik-1,L|)]]>

+I_j

其中，常数a表示归一化因子，M(j)表示与变量节点j相关联的所有校验节点的集合，和分别表示第k-1次迭代时与校验节点i相关联的第1到L组的变量节点的译码迭代信息的最小值与次小值，通过水平更新运算获得；sign函数是符号函数，表示第k-1次迭代时与校验节点i相关联的变量节点j的译码迭代信息；

当k=1时，设置等于初始化信息I_j，设置等于初始化信息I_j；I_j表示输入到译码器的变量节点j的初始化信息。