1.基于CRC‑LDPC‑Polar码的BPL译码算法,其特征在于:在级联系统中利用CRC校验和极化码生成矩阵的反编码码字校验作为早期停止准则,先进行BP译码,如果译码失败,再进行BPL译码,具体实现如下:步骤1:通过高斯近似构造法得到每一个信道对数似然比的均值,从而选择BPL译码算法的L个译码因子图,使得级联系统的BPL译码算法在L较小时也能有较好的误码率性能;其中,因子图集合的选择方法的具体步骤如下:步骤1.1:通过极化码的高斯近似构造法计算得到每个信道LLR的均值,即E[L(ui)],通过编码端的极化码构造方法得到信息位所在信道的索引集合A={i1,i2,...,iK},其中K表示所传输有用信息的信息位数量;
步骤1.2:通过置换方法得到该极化码码长下每个不同因子图的排列组合,得到每个置换后的信息位所在信道的索引集合π(A)={j1,j2,...,jK};
步骤1.3:按照公式 计算每个因子图的信息位所在信道的集合的均
值之和,得到各置换集的信息位均值之和
步骤1.4:将 从大到小进行排序,并将前L个具有最大均值之和的置
换因子图作为BPL译码算法的因子图;
步骤2:对最原始的因子图进行BP译码,原始的因子图也是L个因子图之一,该级联系统采用LDPC‑Polar联合迭代译码;在极化码完成半轮迭代译码时,将软信息通过中间信道传给LDPC码的变量节点;LDPC码进行BP译码并将信息回传给极化码的中间信道,随后极化码完成剩下的半轮译码,这个过程为级联系统的一轮迭代译码;在每轮迭代时对极化码信来源端的左向和右向传递信息之和的硬判决值进行CRC校验和极化码生成矩阵的反编码字校验,如果通过校验条件,则直接终止迭代,输出译码结果,如果不通过,则继续迭代译码;
步骤3:当迭代次数达到设置的最大迭代次数时,如果还是不能通过校验条件,则将剩余的L‑1个因子图集合同时进行联合迭代译码;当其中任意一个译码器的LLR的硬判决通过校验条件时则终止迭代,并将通过校验条件的因子图的译码输出作为最终译码结果,反之则继续迭代译码。