[发明专利]准循环低密度奇偶校验码译码方法、系统、设备及介质

说明书

本申请公开了一种准循环低密度奇偶校验码译码方法、系统、设备及介质，获取预先确定的奇偶校验矩阵；将奇偶校验矩阵调整为由单位矩阵及位移矩阵构成的目标运算矩阵，单位矩阵及位移矩阵的维度均为p×p；获取当前译码递回数对应的待译码的目标码字；将目标码字拆分为长度均为p的目标子码字；在目标运算矩阵中，确定各个目标子码字对应的目标运算子矩阵；并行对目标子码字及目标运算子矩阵进行运算，得到目标码字的症状值；基于症状值确定当前译码递回数的当前译码结果，以基于当前译码结果确定目标译码结果。本申请中，并行对相应的目标运算子矩阵及目标子码字进行运算，可以提高症状值的运算效率，进而提高整个译码方法的运算效率。

技术领域

本申请涉及译码技术领域，更具体地说，涉及准循环低密度奇偶校验码译码方法、系统、设备及介质。

背景技术

习知的位元翻转(Bit Flipping，BF)程序包括几个步骤：步骤1是计算被收到的码字(Received Word)的症状值。步骤2是计算每个位元的翻转函数值。步骤3是决定翻转阈值。步骤4是为每个位元比较翻转函数值与翻转阈值来决定是否翻转。步骤5是重新计算被翻转的码字(Flipped Word)的症状值。步骤6是判断症状值是否全为的零的矢量。若是全为零的矢量，则最后被翻转的码字即为正确码字，否则到下一步骤。步骤7是判断是否达到最大递回数。若达到最大递回数，则离开此机制，否则回到步骤2。

然而，在传统的位元译码法中，用最大翻转函数值当翻转阈值。在此种方式中，须先计算所有症状值及所有翻转函数值，才能决定翻转阈值及翻转位元。导致执行此机制时，须反复的计算症状值，且收敛为合理码字的速度极为缓慢。

此外，在译码法中，还可以藉由实验结果给固定的翻转阈值数值，或经由繁杂的计算动态地给翻转阈值(Adaptive Threshold BF(ATBF)：Adaptive MWBF(AMWBF))。然而固定的翻转阈值往往导致收敛速度较慢且译码成功率也会较差。计算而动态地给翻转阈值的方式会降低译码速度。

综上所述，如何提高准循环低密度奇偶校验码译码方法的译码效率是目前本领域技术人员亟待解决的问题。

发明内容

本申请的目的是提供一种准循环低密度奇偶校验码译码方法，其能在一定程度上解决如何提高准循环低密度奇偶校验码译码方法的译码效率的技术问题。本申请还提供了一种准循环低密度奇偶校验码译码系统、设备及计算机可读存储介质。

为了实现上述目的，本申请提供如下技术方案：

一种准循环低密度奇偶校验码译码方法，包括：

获取预先确定的奇偶校验矩阵；

将所述奇偶校验矩阵调整为由单位矩阵及位移矩阵构成的目标运算矩阵，所述单位矩阵及所述位移矩阵的维度均为p×p；

获取当前译码递回数对应的待译码的目标码字；

将所述目标码字拆分为长度均为p的目标子码字；

在所述目标运算矩阵中，确定各个所述目标子码字对应的目标运算子矩阵；

并行对所述目标子码字及所述目标运算子矩阵进行运算，得到所述目标码字的症状值；

基于所述症状值确定所述当前译码递回数的当前译码结果，以基于所述当前译码结果确定目标译码结果。

优选的，所述并行对所述目标子码字及所述目标运算子矩阵进行运算，得到所述目标码字的症状值，包括：

并行对所述目标子码字及所述目标运算子矩阵进行运算，得到对应的第一运算结果；

基于所有的所述第一运算结果确定所述目标码字的所述症状值。

优选的，所述并行对所述目标子码字及所述目标运算子矩阵进行运算，得到对应的第一运算结果，包括：