流水BP极化译码器硬件架构的建立方法及译码器硬件架构技术

技术编号:20729516 阅读:34 留言:0更新日期:2019-03-30 19:15
本发明专利技术提供一种流水BP极化译码器的建立方法,包括:步骤1,设定BP译码的最大迭代次数;步骤2,利用BP译码算法对极化编码信息进行译码;步骤3,在每一次迭代过程中,对节点信息值进行更新;步骤4,建立流水BP极化译码器的硬件架构。本发明专利技术每一次迭代过程均按照上述信息更新方式进行。与现有流水BP极化译码器相比,不同码长下,当迭代一次时,译码延迟可降低33.45%~34.52%,BCB利用率提高50.13%~51.32%;当码长N=1024bit,最大迭代次数为40次时,存器资源消耗可减少25.6%~38.76%,频率提高19.4%~31.43%,从而有效降低译码延迟和硬件资源消耗,提高硬件利用率。

【技术实现步骤摘要】
流水BP极化译码器硬件架构的建立方法及译码器硬件架构
本专利技术涉及一种极化码译码处理方法,尤其涉及一种具有新型更新方案的流水BP极化译码器硬件架构的建立方法及译码器硬件架构。
技术介绍
极化码(PolarCode),是由E.Arikan在2008年的国际信息论ISIT会议上首次提出的一种编码技术,在二进制离散无记忆(B-DMC)信道下,理论上被证明可以达到香农极限,并且编解码具有较低的算法复杂度,成为信道编码史上一个重大突破,是编码领域备受瞩目的研究热点。极化码是在信道极化的基础上构造的。信道极化包含信道结合和信道分裂两个过程。信道极化现象使得当编码长N趋于无穷大时,会出现信道容量一部分趋于“1”,另一部分趋于“0”。有用信息在趋于“1”的信道上发送,而确定信息在趋于“0”的信道上发送。在极化码的实际译码中,主要有连续消除算法(SuccessiveCancellation,SC)和置信度传播算法(BeliefPropagation,BP)两种译码算法。SC算法的译码复杂度低,纠错性能出色,但译码延迟很高,限制了系统的吞吐量。较高的译码延迟阻碍了极化码的广泛应用,特别是高速应用。与S本文档来自技高网...

【技术保护点】
1.一种流水BP极化译码器硬件架构的建立方法,其特征在于,包括如下步骤:步骤1,设定BP译码的最大迭代次数;步骤2,利用BP译码算法对极化编码信息进行译码;步骤3,在每一次迭代过程中,根据提出的新旧值方法对节点信息进行更新调度;步骤4,建立一种基于新旧值方法的流水BP极化译码器的硬件架构。

【技术特征摘要】
1.一种流水BP极化译码器硬件架构的建立方法,其特征在于,包括如下步骤:步骤1,设定BP译码的最大迭代次数;步骤2,利用BP译码算法对极化编码信息进行译码;步骤3,在每一次迭代过程中,根据提出的新旧值方法对节点信息进行更新调度;步骤4,建立一种基于新旧值方法的流水BP极化译码器的硬件架构。2.根据权利要求1所述的流水BP极化译码器硬件架构的建立方法,其特征在于,步骤3中,对信息值进行迭代更新计算处理直至达到最大迭代次数,更新完所需的所有节点信息;其中每次迭代从左到右的方向更新或从右到左的方向更新。3.根据权利要求2所述的流水BP极化译码器硬件架构的建立方法,其特征在于,步骤3中,对于迭代更新处理产生的信息,如果在下一阶不能被立即消耗掉,则进行延迟,等到满足处理条件时,再被消耗。...

【专利技术属性】
技术研发人员:张小军李俊崔建明曾庆田张德学宋戈王道岩陈赓李恒忠
申请(专利权)人:山东科技大学
类型:发明
国别省市:山东,37

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1