一种基于网格的大核极化码低复杂度译码算法

在同等码长的情况下,大核极化码有着更优的译码性能。但是,大核极化码连续消去(Successive Cancellation,SC)译码的复杂度随着核的增大呈指数级增长。为降低大核极化码SC译码复杂度过高的问题,提出一种基于Forney网格的极化码译码方案,用于任意维大核矩阵极化码SC译码中核内部的计算。该方案中,核内部计算由核矩阵生成码的网格结构进行计算。首先,基于Forney网格构造法,构造出了相应的网格,降低了核内部运算的计算量;其次,通过网格时间轴的重新排列简化了网格结构,进一步降低了核内部运算的计算量。仿真结果表明,对于长度为125、码率为1/2的G_5~(?3)极化码,与SC译码相比,在译码性能不变的情况下可以降低62.9%的计算量。