【技术实现步骤摘要】
准循环低密度奇偶校验码译码方法、系统、设备及介质
[0001]本申请涉及译码
，更具体地说，涉及准循环低密度奇偶校验码译码方法、系统、设备及介质。
技术介绍
[0002]习知的位元翻转(Bit Flipping，BF)程序包括几个步骤：步骤1是计算被收到的码字(Received Word)的症状值。步骤2是计算每个位元的翻转函数值。步骤3是决定翻转阈值。步骤4是为每个位元比较翻转函数值与翻转阈值来决定是否翻转。步骤5是重新计算被翻转的码字(Flipped Word)的症状值。步骤6是判断症状值是否全为的零的矢量。若是全为零的矢量，则最后被翻转的码字即为正确码字，否则到下一步骤。步骤7是判断是否达到最大递回数。若达到最大递回数，则离开此机制，否则回到步骤2。
[0003]然而，在传统的位元译码法中，用最大翻转函数值当翻转阈值。在此种方式中，须先计算所有症状值及所有翻转函数值，才能决定翻转阈值及翻转位元。导致执行此机制时，须反复的计算症状值，且收敛为合理码字的速度极为缓慢。
[0004]此外，在译码法中，还可以藉由实验结果给固定的翻转阈值数值，或经由繁杂的计算动态地给翻转阈值(Adaptive Threshold BF(ATBF)：Adaptive MWBF(AMWBF))。然而固定的翻转阈值往往导致收敛速度较慢且译码成功率也会较差。计算而动态地给翻转阈值的方式会降低译码速度。
[0005]综上所述，如何提高准循环低密度奇偶校验码译码方法的译码效率是目前本领域技术人员亟待解决的问题。>
技术实现思路
[0006]本申请的目的是提供一种准循环低密度奇偶校验码译码方法，其能在一定程度上解决如何提高准循环低密度奇偶校验码译码方法的译码效率的技术问题。本申请还提供了一种准循环低密度奇偶校验码译码系统、设备及计算机可读存储介质。
[0007]为了实现上述目的，本申请提供如下技术方案：
[0008]一种准循环低密度奇偶校验码译码方法，包括：
[0009]获取预先确定的奇偶校验矩阵；
[0010]将所述奇偶校验矩阵调整为由单位矩阵及位移矩阵构成的目标运算矩阵，所述单位矩阵及所述位移矩阵的维度均为p
×
p；
[0011]获取当前译码递回数对应的待译码的目标码字；
[0012]将所述目标码字拆分为长度均为p的目标子码字；
[0013]在所述目标运算矩阵中，确定各个所述目标子码字对应的目标运算子矩阵；
[0014]并行对所述目标子码字及所述目标运算子矩阵进行运算，得到所述目标码字的症状值；
[0015]基于所述症状值确定所述当前译码递回数的当前译码结果，以基于所述当前译码
结果确定目标译码结果。
[0016]优选的，所述并行对所述目标子码字及所述目标运算子矩阵进行运算，得到所述目标码字的症状值，包括：
[0017]并行对所述目标子码字及所述目标运算子矩阵进行运算，得到对应的第一运算结果；
[0018]基于所有的所述第一运算结果确定所述目标码字的所述症状值。
[0019]优选的，所述并行对所述目标子码字及所述目标运算子矩阵进行运算，得到对应的第一运算结果，包括：
[0020]基于第一运算公式，并行对所述目标子码字及所述目标运算子矩阵进行运算，得到对应的所述第一运算结果；
[0021]所述第一运算公式包括：
[0022]synd_k＝(synd_i+synd_(i+1)+...+synd_(i+d
‑
1))mod 2；
[0023][0024]其中，synd_k表示第k个所述第一运算结果；n表示所述目标子码字的数量；d表示并行运算数量；synd1_i表示第i个所述目标子码字与对应的所述目标子矩阵的运算结果；h
0,i
到h
(m
‑
1),i
表示第i个所述目标子码字对应的所述目标运算子矩阵；表示第i个所述目标子码字的转置；表示向上取整；m表示单个所述目标子码字对应的所述目标子矩阵的数量。
[0025]优选的，所述基于所有的所述第一运算结果确定所述目标码字的所述症状值，包括：
[0026]通过第二运算公式，基于所有的所述第一运算结果确定所述目标码字的所述症状值；
[0027]所述第二运算公式包括：
[0028][0029]其中，表示所述症状值。
[0030]优选的，所述基于所述症状值确定所述当前译码递回数的当前译码结果，包括：
[0031]确定所述目标码字对应的翻转矢量，所述翻转矢量用于表征是否对所述目标码字的对应位元进行翻转；
[0032]将所述翻转矢量拆分为长度均为p的翻转子矢量；
[0033]并行对所述翻转子矢量及对应的所述目标运算子矩阵进行运算，得到所述目标码字的症状值更新结果；
[0034]基于所述症状值及所述症状值更新结果确定更新症状值；
[0035]基于所述更新症状值确定所述当前译码递回数的当前译码结果。
[0036]优选的，所述并行对所述翻转子矢量及对应的所述目标运算子矩阵进行运算，得到所述目标码字的症状值更新结果，包括：
[0037]基于第三运算公式，并行对所述翻转子矢量及对应的所述目标运算子矩阵进行运算，得到所述目标码字的所述症状值更新结果；
[0038]所述第三运算公式包括：
[0039][0040]synd_flip_k＝(synd1_flip_i+synd1_flip_(i+1)+...+synd1_flip_(i+d
‑
1))mod 2；
[0041][0042]其中，表示所述症状值更新结果；synd1_flip_i表示第i个所述翻转子矢量与对应的所述目标子矩阵的运算结果；h
0,i
到h
(m
‑
1),i
表示第i个所述翻转子矢量对应的所述目标运算子矩阵；表示第i个所述翻转子矢量的转置。
[0043]优选的，所述基于所述症状值及所述症状值更新结果确定更新症状值，包括：
[0044]通过第四运算公式，基于所述症状值及所述症状值更新结果确定所述更新症状值；
[0045]所述第四运算公式包括：
[0046][0047]其中，表示所述更新症状值。
[0048]一种准循环低密度奇偶校验码译码系统，包括：
[0049]第一获取模块，用于获取预先确定的奇偶校验矩阵；
[0050]第一变换模块，用于将所述奇偶校验矩阵调整为由单位矩阵及位移矩阵构成的目标运算矩阵，所述单位矩阵及所述位移矩阵的维度均为；
[0051]第二获取模块，用于获取当前译码递回数对应的待译码的目标码字；
[0052]第一拆分模块，用于将所述目标码字拆分为长度均为p的目标子码字；
[0053]第一确定模块，用于在所述目标运算矩阵中，确定各个所述目标子码字对应的目标运本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种准循环低密度奇偶校验码译码方法，其特征在于，包括：获取预先确定的奇偶校验矩阵；将所述奇偶校验矩阵调整为由单位矩阵及位移矩阵构成的目标运算矩阵，所述单位矩阵及所述位移矩阵的维度均为p
×
p；获取当前译码递回数对应的待译码的目标码字；将所述目标码字拆分为长度均为p的目标子码字；在所述目标运算矩阵中，确定各个所述目标子码字对应的目标运算子矩阵；并行对所述目标子码字及所述目标运算子矩阵进行运算，得到所述目标码字的症状值；基于所述症状值确定所述当前译码递回数的当前译码结果，以基于所述当前译码结果确定目标译码结果。2.根据权利要求1所述的方法，其特征在于，所述并行对所述目标子码字及所述目标运算子矩阵进行运算，得到所述目标码字的症状值，包括：并行对所述目标子码字及所述目标运算子矩阵进行运算，得到对应的第一运算结果；基于所有的所述第一运算结果确定所述目标码字的所述症状值。3.根据权利要求2所述的方法，其特征在于，所述并行对所述目标子码字及所述目标运算子矩阵进行运算，得到对应的第一运算结果，包括：基于第一运算公式，并行对所述目标子码字及所述目标运算子矩阵进行运算，得到对应的所述第一运算结果；所述第一运算公式包括：synd_k＝(synd_i+synd_(i+1)+...+synd_(i+d
‑
1))mod 2；2；其中，synd_k表示第k个所述第一运算结果；n表示所述目标子码字的数量；d表示并行运算数量；synd1_i表示第i个所述目标子码字与对应的所述目标子矩阵的运算结果；h
0,i
到h
(m
‑
1),i
表示第i个所述目标子码字对应的所述目标运算子矩阵；表示第i个所述目标子码字的转置；表示向上取整；m表示单个所述目标子码字对应的所述目标子矩阵的数量。4.根据权利要求3所述的方法，其特征在于，所述基于所有的所述第一运算结果确定所述目标码字的所述症状值，包括：通过第二运算公式，基于所有的所述第一运算结果确定所述目标码字的所述症状值；所述第二运算公式包括：
其中，表示所述症状值。5.根据权利要求4所述的方法，其特征在于，所述基于所述症状值确定所述当前译码递回数的当前译码结果，包括：确定所述目标码字对应的翻转矢量，所述翻转矢量用于表征是否对所述目标码字的对应位元进行翻转；将所述翻转矢量拆分为长度均为p的翻转子矢量；并行对所述翻转子矢量及对应的所述目标运算子矩阵进行运算，得到...
【专利技术属性】
技术研发人员：ꢀ七四专利代理机构，
申请(专利权)人：山东岱微电子有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。