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

权利要求书

1.一种准循环低密度奇偶校验码译码方法，其特征在于，包括：

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

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述并行对所述目标子码字及所述目标运算子矩阵进行运算，得到所述目标码字的症状值，包括：

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

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

3.根据权利要求2所述的方法，其特征在于，所述并行对所述目标子码字及所述目标运算子矩阵进行运算，得到对应的第一运算结果，包括：

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

所述第一运算公式包括：

synd_k＝(synd_i+synd_(i+1)+...+synd_(i+d-1))mod 2；

其中，synd_k表示第k个所述第一运算结果；n表示所述目标子码字的数量；d表示并行运算数量；synd₁_i表示第i个所述目标子码字与对应的所述目标子矩阵的运算结果；h_0,i到h_(m-1),i表示第i个所述目标子码字对应的所述目标运算子矩阵；表示第i个所述目标子码字的转置；表示向上取整；m表示单个所述目标子码字对应的所述目标子矩阵的数量。

4.根据权利要求3所述的方法，其特征在于，所述基于所有的所述第一运算结果确定所述目标码字的所述症状值，包括：

通过第二运算公式，基于所有的所述第一运算结果确定所述目标码字的所述症状值；

所述第二运算公式包括：

其中，表示所述症状值。

5.根据权利要求4所述的方法，其特征在于，所述基于所述症状值确定所述当前译码递回数的当前译码结果，包括：

确定所述目标码字对应的翻转矢量，所述翻转矢量用于表征是否对所述目标码字的对应位元进行翻转；

将所述翻转矢量拆分为长度均为p的翻转子矢量；

并行对所述翻转子矢量及对应的所述目标运算子矩阵进行运算，得到所述目标码字的症状值更新结果；

基于所述症状值及所述症状值更新结果确定更新症状值；

基于所述更新症状值确定所述当前译码递回数的当前译码结果。

6.根据权利要求5所述的方法，其特征在于，所述并行对所述翻转子矢量及对应的所述目标运算子矩阵进行运算，得到所述目标码字的症状值更新结果，包括：

基于第三运算公式，并行对所述翻转子矢量及对应的所述目标运算子矩阵进行运算，得到所述目标码字的所述症状值更新结果；

所述第三运算公式包括：

synd_flip_k＝(synd₁_flip_i+synd₁_flip_(i+1)+...+synd₁_flip_(i+d-1))mod 2；

其中，表示所述症状值更新结果；synd₁_flip_i表示第i个所述翻转子矢量与对应的所述目标子矩阵的运算结果；h_0,i到h_(m-1),i表示第i个所述翻转子矢量对应的所述目标运算子矩阵；表示第i个所述翻转子矢量的转置。