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

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