[发明专利]码字校验方法及装置

说明书

本发明提供了一种码字校验方法及装置，涉及码字校验技术领域。该方法包括：在译码器内对H矩阵进行初始化，并获取H矩阵的列变量节点；利用列变量节点进行行更新，获取经更新的行变量节点，并利用经更新的行变量节点结合输入LLR进行列更新，获取经更新的列变量节点；利用经更新的列变量节点计算输出LLR，并利用输出LLR获取码字；利用校验矩阵对码字进行逐个校验。本发明实施例的码字校验方法及装置通过对H矩阵进行初始化获取列变量节点，依次行更新和列更新，利用列更新的结果获取码字，并利用校验矩阵对码字进行逐个校验，达到了提高码字校验效率的技术效果。

技术领域

本发明涉及码字校验技术领域，尤其是涉及一种码字校验方法及装置。

背景技术

目前，技术人员在利用GPU(graphics processing unit，图形处理单元)译码器对LDPC码字进行校验时，没有充分发挥GPU强大的计算能力，而此类译码器在校验过程中，校验效率低下，使得很多情况下无法满足译码吞吐量要求。

发明内容

有鉴于此，本发明的目的在于提供一种码字校验方法及装置，以改善校验效率低下，使得很多情况下无法满足码字校验要求的技术问题。

第一方面，本发明实施例提供了一种码字校验方法，所述方法包括以下步骤：

在译码器内对H矩阵进行初始化，并获取所述H矩阵的列变量节点；

利用所述列变量节点进行行更新，获取经更新的行变量节点，并利用所述经更新的行变量节点结合输入LLR进行列更新，获取经更新的列变量节点；

利用所述经更新的列变量节点计算输出LLR，并利用所述输出LLR获取码字；

利用校验矩阵对所述码字进行逐个校验。

结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，所述方法还包括：

对至少两个译码器进行外部并行操作，使所述至少两个译码器同时进行工作；

对每个所述译码器内的多个码字各自的多个数据同时进行内部并行运算。

结合第一方面，本发明实施例提供了第一方面的第二种可能的实施方式，其中，所述利用所述列变量节点进行行更新，获取经更新的行变量节点，并利用所述经更新的行变量节点结合输入LLR进行列更新，获取经更新的列变量节点的步骤，包括：

调用行更新函数，对多个线程进行同步操作，将列变量节点输入至行更新函数进行行更新，获取经更新的行变量节点；

调用列更新函数，对多个线程进行同步操作，将所述经更新的行变量节点和输入LLR输入至列更新函数进行列更新，获取经更新的列变量节点。

结合第一方面，本发明实施例提供了第一方面的第三种可能的实施方式，其中，所述利用所述经更新的列变量节点计算输出LLR，并利用所述输出LLR获取码字的步骤，包括：

利用所述经更新的列变量节点计算输出LLR，并根据所述输出LLR判断译码操作是否成功；

如果是，则利用所述输出LLR获取码字。

结合第一方面，本发明实施例提供了第一方面的第四种可能的实施方式，其中，所述利用校验矩阵对所述码字进行校验的步骤，包括：

利用校验矩阵结合准循环低密度奇偶校验码对所述码字进行校验。

第二方面，本发明实施例还提供一种码字校验装置，所述装置包括：

初始化模块，用于在译码器内对H矩阵进行初始化，并获取所述H矩阵的列变量节点；