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

说明书

本发明实施例公开了一种基于最小和算法的LDPC译码方法、装置、设备及介质。该方法包括：在每次译码迭代过程中，当以每个校验节点为维度对变量节点的对数似然比进行更新时，计算与其连接的每个变量节点的待更新幅度当前值，在各个待更新幅度当前值的绝对值中确定最小的两个值；针对与其连接的每个变量节点，计算符号函数值更新值，以及按照设定赋值规则，利用最小的两个值对采用的最小和算法中的最小值进行赋值得到变量节点的幅度更新值，更新信息接收当前值和对数似然比当前值；在完成当前次的译码迭代过程时测试对数似然比当前值以得到LDPC译码结果。上述技术方案够降低采用最小和算法进行LDPC译码的计算复杂度。

技术领域

本发明实施例涉及信道编码译码技术领域，尤其涉及一种基于最小和算法的LDPC译码方法、装置、设备及介质。

背景技术

LDPC(Low Density Parity Check Code，低密度奇偶校验码)是5G标准中用于数据信道的纠错码，它的最优译码方法是采用和积算法(Sum-Product Algorithm)进行译码，而实际应用中更常采用使的是其简化算法，也即最小和算法(Min-Sum Algorithm)进行译码。

现有技术中，在采用最小和算法(Min-Sum Algorithm)进行LDPC译码时，与同一个校验节点相连的变量节点的数量越多，相应的数据计算量就会越大。因此，在5G应用场景中与同一个校验节点相连的变量节点会越来越多的情况下，如何降低采用最小和算法进行LDPC译码的计算复杂度，是亟待解决的问题。

发明内容

本发明实施例提供一种基于最小和算法的LDPC译码方法、装置、设备及介质，以降低采用最小和算法进行LDPC译码的计算复杂度。

第一方面，本发明实施例提供了一种基于最小和算法的LDPC译码方法，包括：

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

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

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

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

第二方面，本发明实施例还提供了一种基于最小和算法的LDPC译码装置，包括：

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

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

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

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