一种基于极化码的BP译码方法、设备以及介质

    公开(公告)号:CN115276671A

    公开(公告)日:2022-11-01

    申请号:CN202210721970.5

    申请日:2022-06-24

    Inventor: 董心洁 王宇航

    Abstract: 本发明的一个实施例公开了一种基于极化码的BP译码方法、设备以及介质,所述方法包括:S1:根据预设的因子图,对各层的左信息和右信息进行初始化;S2:靠近信道端的n‑m层,从信道端向n‑m层逐层更新计算左信息,完成一次遍历更新后,再从n‑m层向信道端逐层更新计算右信息;S3:靠近译码端的m层各层分组按一定顺序递推并行更新计算组内每个节点的左信息和右信息;S4:重复S2和S3,直至译码迭代次数满足提前终止条件或达到所设置的最大次数,获取右信息矩阵中所存的Bλ=0这一列的信息数据,根据Bλ=n‑1(i)+Lλ=n‑1(i)的值进行硬判决来判定第i个比特的译码结果。本发明解决了极化码传统BP译码方法并行度高、空间复杂度较大、达到较理想的性能所需迭代次数较高的问题。

Patent Agency Ranking