一种基于修剪置换因子图的大核极化码BP译码方法及系统技术方案

本发明专利技术属于极化码技术领域，公开了一种基于修剪置换因子图的大核极化码BP译码算法，首先，随机生成置换因子图；其次，通过修剪操作删去对译码低贡献度与无贡献度的节点；当未满足停止条件时，则更换因子图执行修剪置换因子图BP译码，直到满足停止条件。对于大核极化码，置换因子图可提高其译码性能，修剪因子图可降低译码的复杂度。仿真结果表明，本发明专利技术提出的算法相比BP译码算法在能保证复杂度不会过高的同时提高译码性能。

【技术实现步骤摘要】

本专利技术属于但不限于极化码，尤其涉及一种基于修剪置换因子图的大核极化码bp译码方法及系统。

技术介绍

1、极化码被采纳为5g增强移动宽带(enhanced mobile broadband,embb)场景中控制信道的编码方案，也是未来6g的关键技术候选。

2、arikan以2×2核矩阵来构造极化码，文献[2]表明使用大核矩阵gm(m≥3)来替代2×2核矩阵在具有更加灵活的码长能够达到更高的极化速率同时能够达到更高的极化速率。fazeli等人证明在二进制擦除信道(binary erasure channel,bec)下基于大核的极化码编码不仅能够接近香农极限，而且在其块长度作为容量间隙的函数的最佳缩放下达到香农极限。

3、arikan教授同时提出了连续消除(successive cancellation,sc)译码算法。tal等人提出了连续消除列表(successive cancellation list,scl)译码算法。sc译码和scl译码的一个主要缺点是由于其串行译码特性而导致的译码延迟较长，其中信息比特每次都被译码一个，降低本文档来自技高网...

【技术保护点】

1.一种基于修剪置换因子图的大核极化码BP译码方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，步骤b中的因子图生成算法通过嵌套三重循环依次完成变量节点与校验节点的连接，保证每一层连接关系满足置换规律。

3.根据权利要求1所述的方法，其特征在于，步骤c的修剪在每次迭代结束时计算因子图节点总数，仅当节点总数变化时继续下一轮修剪。

4.根据权利要求1所述的方法，其特征在于，步骤d的置信传播译码采用对数似然比消息传递形式，并在每轮迭代后更新所有变量节点与校验节点的消息值。

5.一种极化码译码装置，其特征在于，该装置包括处...

【技术特征摘要】

1.一种基于修剪置换因子图的大核极化码bp译码方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，步骤b中的因子图生成算法通过嵌套三重循环依次完成变量节点与校验节点的连接，保证每一层连接关系满足置换规律。

3.根据权利要求1所述的方法，其特征在于，步骤c的修剪在每次迭代结束时计算因子图节点总数，仅当节点总数变化时继续下一轮修剪。

4.根据权利要求1所述的方法，其特征在于，步骤d的置信传播译码采用对数似然比消息传递形式，并在每轮迭代后更新所有变量节点与校验节点的消息值。

5.一种极化码译码装置，其特征在于，该装置包括处理器、存储器及译码模块，所述译码模块配置为执行权利要求1至4任一项所述的基于修剪置换因子图的大核极化码bp译码方法。

6.根据权利要求...

【专利技术属性】
技术研发人员：黄志亮，金东玟，张莜燕，
申请(专利权)人：浙江师范大学，
类型：发明
国别省市：