[发明专利]一种二进制LDPC码的低时延环检测方法

权利要求书

1.一种二进制LDPC码的低时延环检测方法，其特征在于，包括：

根据第k₀次迭代和第k次迭代的硬判决向量，其中0k₀≤k，判断第k₀次迭代和第k次迭代间是否出现环特征；

若所述第k₀次迭代和第k次迭代间出现环特征，则在获得第k次迭代的位置向量的过程中，根据翻转次数的奇偶性，判断是否出现环；所述在获得第k次迭代的位置向量的过程包括：

通过将当前迭代翻转向量中的所有翻转位置元素与前一次迭代翻转向量中的所有翻转位置元素进行比较获得所述位置向量；

所述判断第k₀次迭代和第k次迭代间是否出现环特征，包括：

获取第k次迭代硬判决向量z_k的伴随向量的重量w_k，及第k₀次迭代硬判决向量的伴随向量的重量若所述则所述第k₀次迭代和第k次迭代间出现所述环特征；

所述在获得第k次迭代的位置向量的过程中，根据翻转次数的奇偶性，判断是否出现环，包括：

在第k次迭代步骤中，选择多个比特翻转位置进行翻转，将第k次迭代翻转向量中的所有翻转位置元素与第k次迭代的前一次迭代翻转向量中的所有翻转位置元素进行比较；

若有新的翻转位置元素生成，则将第k次迭代的前一次迭代翻转向量中与所述第k次迭代翻转向量异同的翻转位置元素填入所述第k次迭代翻转向量，得到第k次迭代的位置向量，此时，翻转次数为奇数，未出现环；

若所述第k次迭代翻转向量中的所有翻转位置元素与第k次迭代的前一次迭代翻转向量中的所有翻转位置元素均相等，此时，翻转次数为偶数，出现环。

2.根据权利要求1所述的二进制LDPC码的低时延环检测方法，其特征在于，所述通过将当前迭代翻转向量中的所有翻转位置元素与前一次迭代翻转向量中的所有翻转位置元素进行比较获得所述位置向量，包括：

第k次迭代的位置向量由将第k次迭代翻转向量中的所有翻转位置元素与第k次迭代的前一次迭代翻转向量中的所有翻转位置元素进行比较，若有新的翻转位置元素生成，则将所述第k次迭代的前一次迭代翻转向量中与所述第k次迭代翻转向量异同的翻转位置元素填入所述第k次迭代翻转向量，获得所述第k次迭代的位置向量，否则，所述第k次迭代的位置向量为所述第k次迭代翻转向量。

3.根据权利要求1所述的二进制LDPC码的低时延环检测方法，其特征在于，所述通过将当前迭代翻转向量中的所有翻转位置元素与前一次迭代翻转向量中的所有翻转位置元素进行比较获得所述位置向量，还包括：

将每次迭代的翻转位置元素和翻转向量按序排列，使每次迭代的多个翻转位置元素生成翻转向量时，当前翻转向量与前一次迭代翻转向量中的所有翻转位置元素进行比较时，均从前一个翻转位置迭代停止的位置开始。

4.根据权利要求1所述的二进制LDPC码的低时延环检测方法，其特征在于，所述获得所述位置向量的过程与LDPC码译码算法的过程并行进行。