1.一种低时延的交叉调度极化码BP译码方法,其特征在于,具体包括如下步骤:
步骤S1:预设BP译码器的最大迭代次数并初始化所述BP译码器;
步骤S2:采用交叉结构调度BP译码算法对极化码的编码信息进行迭代译码,所述极化码的参数为(N,K),N为码长,K为信息位长度,则对应的因子图包括n=log2N阶基本运算模块和(n+1)列节点,每阶基本运算模块包括N/2个基本计算单元,每个节点包括两种类型的似然信息,分别为从右向左更新的左信息和从左向右更新的右信息;
步骤S3:每更新一阶右信息,均对该阶基本运算模块包含的子因子图进行冻结判断,若存在一阶基本运算模块包含的子因子图全部冻结,则停止译码迭代;否则,继续进行迭代,直至达到预设的最大迭代次数。
2.根据权利要求1所述的低时延的交叉调度极化码BP译码方法,其特征在于,在第t次迭代中,第i行第j列节点的左信息记为 其右信息记为
3.根据权利要求1所述的低时延的交叉调度极化码BP译码方法,其特征在于,每次迭代时,所述因子图中有n/2列节点的左信息和n/2列节点的右信息并行更新,左信息与右信息交叉更新,每次迭代需要2个时钟(clock)。
4.根据权利要求1所述的低时延的交叉调度极化码BP译码方法,其特征在于,第j阶基本运算模块包括2j个子因子图,相应的子因子图输入信息长度为2n-j,且该子因子图的输出信息长度与输入信息长度相等。
5.根据权利要求1所述的低时延的交叉调度极化码BP译码方法,其特征在于,当每个时钟更新完信息后,对新更新的右信息所在阶基本运算模块的节点似然信息从上到下依次进行子因子图冻结标准判断,每次迭代结束后判断是否满足存在同一阶基本运算模块包含的子因子图全部冻结,若满足则停止迭代,并输出译码结果;否则继续迭代,直至迭代至预设值的最大迭代次数。
6.根据权利要求5所述的低时延的交叉调度极化码BP译码方法,其特征在于,对对应的输入信息长度小于16的子因子图不再进行冻结标准判断,且输入信息长度大于128的子因子图需连续两次满足冻结条件才能冻结,其余子因子图需连续三次迭代都满足冻结条件,才将子因子图冻结,否则不能将基本运算模块的子因子图冻结。
7.根据权利要求5所述的低时延的交叉调度极化码BP译码方法,其特征在于,当满足基于子因子图冻结的提前停止迭代条件后,将满足子因子图冻结条件的基本运算模块中节点的信息估值与生成矩阵的乘积作为最终译码结果,以判断是否译码正确;否则继续迭代,直至迭代达到最大迭代次数后,对因子图中最右侧列的节点的似然信息进行译码硬判决,从而判断译码是否正确。
8.根据权利要求1所述的低时延的交叉调度极化码BP译码方法,其特征在于,当开始译码时,将接收到的待译极化码序列 的对数似然比序列 传递给因子图中最左侧列节点的右信息,根据最左侧列节点的位置信息初始化第(n+1)列节点左信息。
9.根据权利要求8所述的低时延的交叉调度极化码BP译码方法,其特征在于,根据第(n+1)列节点左信息的初始化的位置信息及BP译码算法迭代更新公式,初始化第n列节点的左信息,其余节点的似然信息初始化为0。
10.一种低时延的交叉调度极化码BP译码装置,其特征在于,包括如下模块:
BP译码器,采用交叉结构调度BP译码算法对极化码的编码信息进行迭代译码,并预设最大迭代次数;
运算处理模块,包括n=log2N阶基本运算模块和(n+1)列节点,N为极化码的码长,每阶基本运算模块包括N/2个基本计算单元,每个节点包括两种类型的似然信息,分别为从右向左更新的左信息和从左向右更新的右信息;
冻结判断模块,用于每次迭代结束后,均对新更新的右信息所在阶基本运算模块中的子因子图进行冻结判断,若存在一阶基本运算模块包含的子因子图全部冻结,则停止译码迭代;否则,继续进行迭代,直至达到预设的最大迭代次数。