[发明专利]一种分组纠错码的译码方法、装置、存储介质和电子装置

权利要求书

1.一种分组纠错码的译码方法，其特征在于，包括：

根据校验矩阵中子矩阵大小确定迭代译码层数，其中，所述校验矩阵由分组纠错码序列组成；

基于目标迭代译码层中的目标校验节点对与所述目标校验节点关联的目标变量节点进行目标处理，其中，所述目标处理包括：

对所述目标迭代译码层中与所述目标变量节点关联的所述目标校验节点进行第一行运算，所述第一行运算用于计算所述目标校验节点从与所述目标校验节点相关联的所有变量节点获取到的信息，其中，所述信息包括目标变量节点的对数似然值；根据所述第一行运算的运算结果，对所述目标变量节点进行第一列运算，所述第一列运算用于计算所述目标变量节点从所述目标校验节点获取到的信息；根据所述第一列运算的运算结果，对所述目标变量节点进行信息更新，以确定更新后的目标变量节点；根据所述第一列运算的运算结果，对所述更新后的目标变量节点进行硬判决；在所述硬判决结果为硬判决不成立的情况下，基于与所述更新后的目标变量节点相关联的其它目标校验节点对所述更新后的目标变量节点进行所述目标处理；

在所述基于与所述更新后的目标变量节点相关联的其它目标校验节点对所述更新后的目标变量节点进行所述目标处理的目标处理结果均为硬判决均不成立的情况下，对目标迭代译码层中其它变量节点均进行所述目标处理；

在所述对目标迭代译码层中其它变量节点均进行所述目标处理的目标处理结果均为硬判决不成立的情况下，依次对其它迭代译码层中与所述目标迭代译码层的变量节点相对应的变量节点进行所述目标处理，直到所述硬判决成立为止；其中，所述其它迭代译码层中与所述目标迭代译码层的变量节点相对应的变量节点包括其它迭代译码层中位置与所述目标迭代译码层的变量节点的位置相同的变量节点。

2.根据权利要求1所述的方法，其特征在于，在所述依次对其它迭代译码层中与所述目标迭代译码层的变量节点相对应的变量节点进行所述目标处理之前，所述方法还包括：

将所述目标迭代译码层的变量节点的列运算结果对应作为其它迭代译码层中与所述目标迭代译码层的变量节点相对应的变量节点的初始值。

3.根据权利要求2所述的方法，其特征在于，所述将所述目标迭代译码层的目标变量节点的列运算结果对应作为其它迭代译码层中与所述目标迭代译码层的目标变量节点相对应的变量节点的初始值包括：

对所述其它迭代译码层的校验节点进行列更新，其中，所述列更新用于在第n次迭代中的第m层，将信息由第m-1层更新后的变量节点传递给第m层对应的校验节点；

对所述其它迭代译码层的变量节点进行行更新，其中，所述行更新用于在第n次迭代中的第m层，由第m层的校验节点将更新后的信息传递给第m层中的变量节点；

对所述其它迭代译码层的变量节点进行后验概率信息更新，其中，所述后验概率信息更新用于在第n次迭代中的第m层，根据所述行更新和所述列更新的信息，更新第m层变量节点的后验概率信息。

4.根据权利要求3所述的方法，其特征在于，所述对目标迭代译码层的校验节点进行列更新包括：

通过如下公式对所述目标迭代译码层的校验节点进行所述列更新：

上式中，i表示变量节点，j表示校验节点；m代表层数，n代表迭代次数；表示在第n次迭代中的第m层，所述变量节点发送至所述校验节点的信息对数似然值，表示在第n次迭代中第m-1层，所述变量节点更新信息后的信息对数似然值，表示在第n-1次迭代中的第m层，所述校验节点发送至所述变量节点的信息对数似然值。

5.根据权利要求4所述的方法，其特征在于，所述对目标迭代译码层的变量节点进行行更新包括：

通过如下公式对所述目标迭代译码层的变量节点进行所述行更新：

上式中，表示在第n次迭代中第m层，所述校验节点发送至与该校验节点对应的目标校验节点的信息对数似然值；表示在第n次迭代中的第m层，与所述校验节点相关联的其它变量节点发送至所述校验节点的信息对数似然值。