[发明专利]一种多元LDPC译码方法、计算机存储介质及计算机

权利要求书

1.一种多元LDPC译码方法，其特征在于：包括以下步骤，

S1，根据多元LDPC编码生成的码字中每个码字符号对应的接收符号，初始化校验矩阵的变量结点的变量结点置信度向量；

S2，根据变量结点置信度向量进行本次迭代校验，并判断本次迭代校验是否成功；若否，则执行S3；若是，则执行S7；

S3，记录本次迭代校验中校验矩阵的校验结点失败的总个数，同时记录连续迭代校验的失败次数；

S4，若本次迭代校验中校验结点失败的总个数大于预先设定的第一阈值,则将连续迭代校验的失败次数加一，然后执行S5；否则将连续迭代校验的失败次数清零，然后执行S6；

S5，若连续迭代检验的失败次数大于预先设定的第二阈值，并且当前迭代校验的次数大于预先设定的第三阈值,则执行S7；否则执行S6；

S6，根据变量结点置信度向量更新本次迭代校验中校验结点的校验结点置信度向量，并根据更新后的校验结点置信度向量更新本次迭代校验中变量结点置信度向量，且将更新后的变量结点置信度向量反馈至S2，执行下一次迭代校验；

S7，停止迭代校验，结束LDPC译码，并设置相应的译码成功与否标志。

2.根据权利要求1所述的多元LDPC译码方法，其特征在于：令所述校验矩阵的行重为a，列重为b；

则在S6中，根据变量结点置信度向量更新本次迭代校验中校验结点的校验结点置信度向量，具体包括如下步骤，

S61，对于任一校验结点，将校验结点从与其连接的a个变量结点处接收到的变量结点置信度向量的长度均设置为n_m；

S62，根据变量结点置信度向量中第二个有限域元素的对数似然比，对a个变量结点置信度向量进行升序排序；

S63，在a个变量结点置信度向量中任选取一个变量结点置信度向量，并在升序排序后的a个变量结点置信度向量中排除选取的一个变量结点置信度向量，对剩下a-1个排序好的变量结点置信度向量进行处理，对应得到校验结点的且包含2*n_m个有限域元素的一个校验结点置信度向量；

S64，将校验结点的且包含2*n_m个有限域元素的一个校验结点置信度向量中重复的有限域元素去掉，并保留对数似然比最小的重复的有限域元素；

S65，根据有限域元素的对数似然比，对校验结点的一个校验结点置信度向量中去除重复的有限域元素后剩余的有限域元素进行升序排列，对应得到校验结点的一个有限域元素升序队列；在校验结点的一个有限域元素升序队列中截取前n_m个有限域元素和对应的对数似然比，并将截取的前n_m个有限域元素和对应的对数似然比进行组合，对应得到校验结点更新后的一个校验结点置信度向量；

S66，遍历a个变量结点置信度向量中的每一个变量结点置信度向量，并依次重复执行S63至S65，得到校验结点更新后的a个校验结点置信度向量；

所述校验矩阵的行重a＝4，列重b＝2。

3.根据权利要求2所述的多元LDPC译码方法，其特征在于：在所述S65中，若校验结点的一个有限域元素升序队列中不够n_m个有限域元素，则将截取的最后一个有限域元素及对应的对数似然比进行重复，直至满足n_m个有限域元素为止。