[发明专利]基于最小和算法的LDPC译码方法、装置、设备及介质

权利要求书

1.一种基于最小和算法的低密度奇偶校验码LDPC译码方法，其特征在于，包括：

在每次译码迭代过程中，当以每个校验节点为维度对变量节点的对数似然比进行更新处理时，计算与当前校验节点连接的每个变量节点的待更新幅度当前值，并在各个所述待更新幅度当前值的绝对值中确定最小的两个值，分别作为第一幅度值和第二幅度值，所述第一幅度值小于等于所述第二幅度值；

针对与所述当前校验节点连接的每个变量节点，计算所述变量节点的符号函数值更新值，以及按照设定赋值规则，利用所述第一幅度值或所述第二幅度值，对采用的最小和算法中的最小值进行赋值，得到所述变量节点的幅度更新值；

根据所述符号函数值更新值和所述幅度更新值，更新所述变量节点的信息接收当前值和对数似然比当前值；

在完成当前次的译码迭代过程时，使用目标矩阵对多个变量节点的所述对数似然比当前值进行测试，以得到针对所述多个变量节点的LDPC译码结果。

2.根据权利要求1所述的方法，其特征在于，按照设定赋值规则，利用所述第一幅度值或所述第二幅度值，对采用的最小和算法中的最小值进行赋值，包括：

如果所述变量节点的待更新幅度当前值的绝对值等于所述第一幅度值，则将采用的最小和算法中的最小值赋值为所述第二幅度值；

如果所述变量节点的待更新幅度当前值的绝对值不等于所述第一幅度值，则将采用的最小和算法中的最小值赋值为所述第一幅度值。

3.根据权利要求1所述的方法，其特征在于，在计算与当前校验节点连接的每个变量节点的待更新幅度当前值之后，还包括：

计算各个所述变量节点的待更新幅度当前值的符号函数值的总乘积；

计算所述变量节点的符号函数值更新值，包括：

根据所述变量节点的待更新幅度当前值的符号函数值与所述总乘积，计算所述变量节点的符号函数值更新值。

4.根据权利要求1所述的方法，其特征在于，根据所述符号函数值更新值和所述幅度更新值，更新所述变量节点的所述信息接收当前值和所述对数似然比当前值，包括：

将所述变量节点的所述信息接收当前值更新为所述符号函数值更新值与所述幅度更新值的乘积；

将所述变量节点的所述对数似然比当前值更新为所述变量节点的所述待更新幅度当前值与所述信息接收当前值的累加和。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述最小和算法为标准最小和算法；

在得到所述变量节点的幅度更新值之后，还包括：对所述幅度更新值进行修正，得到幅度更新修正值；

根据所述符号函数值更新值和所述幅度更新值，更新所述变量节点的所述信息接收当前值和所述对数似然比当前值，包括：

根据所述符号函数值更新值和所述幅度更新修正值，更新所述变量节点的所述信息接收当前值和所述对数似然比当前值。

6.根据权利要求5所述的方法，其特征在于，对所述幅度更新值进行修正，得到幅度更新修正值，包括：

如果所述幅度更新值大于幅度门限值，则基于偏移最小和算法对所述幅度更新值进行修正；

如果所述幅度更新值不大于所述幅度门限值，则基于归一化最小和算法对所述幅度更新值进行修正。

7.根据权利要求1所述的方法，其特征在于，使用目标矩阵对多个变量节点的所述对数似然比当前值进行测试，以得到针对所述多个变量节点的LDPC译码结果，包括：

根据多个变量节点的所述对数似然比当前值，生成译码结果矩阵，并使用所述目标矩阵对所述译码结果矩阵进行测试；

如果测试结果满足译码成功条件，则将所述译码结果矩阵作为针对所述多个变量节点的LDPC译码结果。