低密度奇偶校验码的分层译码方法和系统与流程

文档序号:19280850发布日期:2019-11-29 22:55阅读:来源:国知局

技术特征:

1.一种低密度奇偶校验码的分层译码方法,所述方法包括:

对校验矩阵中各个行块中的校验行进行置换分层,得到具备移位特性的分层矩阵;

当进行低密度奇偶校验码的迭代译码时,根据所述移位特性进行所述分层矩阵中各个分层的节点消息置换;

根据所述迭代译码的译码判决结果,输出译码结果。

2.根据权利要求1所述的方法,其特征在于,所述对校验矩阵中各个行块中的校验行进行置换分层,得到具备移位特性的分层矩阵,包括:

分别从校验矩阵中各个行块中取出一个校验行,组成一个分层;

当各个行块的所有校验行均被取出时,得到的各个分层组成的具备移位特性的分层矩阵;其中所述移位特性是所述分层之间通过移位进行相互转化的特性。

3.根据权利要求2所述的方法,其特征在于,所述对校验矩阵中各个行块中的校验行进行置换分层,得到具备移位特性的分层矩阵,还包括:

预先根据分层在分层矩阵中的位置,对各个分层进行自上而下的排序,得到各个分层的第一序号;

预先根据各个校验行在所述行块中的位置,对各个所述校验行进行自上而下的排序,得到所述行块中各个校验行的第二序号;

自上而下依次检测所述校验矩阵中各个校验行对应的所述第二序号是否与所述第一序号相同;

若是,则将所述校验行插入对应的分层中,得到具备移位特性的分层矩阵。

4.根据权利要求1至3任一项所述的方法,其特征在于,在对校验矩阵中各个行块中的校验行进行置换分层,得到具备移位特性的分层矩阵之前,还包括:

获取预先设置的所述校验矩阵对应的移位矩阵;

依次获取所述移位矩阵中各个列矩阵,检测各个所述列矩阵中的非-1元素是否均不相同;

若是,则确定所述校验矩阵具备置换分层的条件。

5.根据权利要求4所述的方法,其特征在于,根据所述移位特性进行所述分层矩阵中各个分层的节点消息置换,包括:

在各个分层的节点消息更新运算的计算路径上加入预先设置的流水线处理逻辑;

根据所述流水线处理逻辑,将所述计算路径上的多个计算步骤并行处理,得到节点消息;

根据所述移位特性,将各个分层中的所述节点消息进行节点消息置换。

6.根据权利要求5所述的方法,其特征在于,所述方法还包括:

判断所述分层矩阵中相邻两个分层之间的非零元素的位置是否重叠;

若是,则判断所述节点消息更新运算的计算路径上不具备加入预先设置的流水线处理逻辑的条件。

7.根据权利要求6任意一项所述的方法,其特征在于,所述方法还包括:

当所述分层矩阵中相邻两个分层之间的非零元素的位置重叠时,对所述移位矩阵进行编辑,以使所述移位矩阵中任一所述列矩阵中剔除数值为-1的元素之后的存在两个元素的差值为m;其中,m>1;

则确定所述节点消息置换的计算路径上加入的所述流水线处理逻辑为m-1级流水线处理机制。

8.一种低密度奇偶校验码的分层译码系统,其特征在于,所述系统包括:

移位模块,用于对校验矩阵中各个行块中的校验行进行置换分层,得到具备移位特性的分层矩阵;

迭代模块,用于当进行低密度奇偶校验码的迭代译码时,根据所述移位特性进行所述分层矩阵中各个分层的节点消息置换;

译码模块,用于根据所述迭代译码的译码判决结果,输出译码结果。

9.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。

10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。


技术总结
本申请涉及一种低密度奇偶校验码的分层译码方法和系统。所述方法包括:对校验矩阵中各个行块中的校验行进行置换分层,得到具备移位特性的分层矩阵,当进行低密度奇偶校验码的迭代译码时,根据移位特性进行分层矩阵中各个分层的节点消息置换,根据迭代译码的译码判决结果,输出译码结果。采用本方法能够降低译码器的实现难度。

技术研发人员:朱江;姜南;杨虎;杨军
受保护的技术使用者:湖南国科锐承电子科技有限公司
技术研发日:2019.08.01
技术公布日:2019.11.29
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1