1.一种基于多级更新流程的极化码BP译码方法,其特征在于,包括如下步骤:S1)预设BP译码器的最大迭代次数;
S2)使用多级洪水BP译码算法对极化进行译码;
S3)在迭代过程中对译码结果进行CRC校验,若通过CRC校验则译码器终止迭代并输出译码结果,否则继续迭代直到达到最大迭代次数。
2.如权利要求1所述的基于多级更新流程的极化码BP译码方法,其特征在于,所述步骤S2)包括:对于参数为(N,K)的极化码,其对应因子图由n=log2N阶基本计算模块和n+1列节点构成,每阶由N/2个基本计算模块构成,(i,j)表示从左起第i行,第j列的节点;第t次迭代中,从右到左更新节点(i,j)中的信息记为 从左到右更新节点(i,j)的信息记为 若所述步骤S2)中的多级更新流程的级数为2*M级(1≤M≤n),则可将n阶因子图分为M个子因子图,每个子因子图中包含G+1列节点 每个子因子图均由两组迭代起始方向相反的处理单元并行译码。
3.如权利要求2所述的基于多级更新流程的极化码BP译码方法,其特征在于,每个子因子图均由两组按照洪水流程进行计算的处理单元并行处理,先计算 的为先右处理单元FR-PEs,先计算 的为先左处理单元FL-PEs,两者均包含N/2个PE;在第t次迭代中,使用与 表示来自FR-PEs的计算结果,使用 与 表示来自FL-PEs的计算结果,单个子因子图中的一次迭代分为四个阶段:第一阶段中,FR-PEs依据 串行计算
并行运行的FL-PEs则依据 串行计算
第二阶段中,FR-PEs依据来自FL-PEs的 串行计
算 并行运行的FL-PEs则依据来自FR-PEs的
串行计算
第三阶段中,FR-PEs开始左向迭代,依据 串行计算
并行运行的FL-PEs则开始右向迭代,依据
串行计算
第四阶段中,FR-PEs依据来自FL-PEs的 串行计算
并行运行的FL-PEs则依据来自FR-PEs的
串行计算
4.如权利要求3所述的基于多级更新流程的极化码BP译码方法,其特征在于,两组处理单元共用一块存储单元,FR-PEs与FL-PEs的结算结果互相覆盖与引用,最后保存的 均来自FL-PEs, 则来自FR-PEs;每个子因子图中的信息更新流程为2级洪水流程,M个子因子图构成2*M级洪水信息更新流程。
5.如权利要求1~4任一项所述的基于多级更新流程的极化码BP译码方法,其特征在于,所述最大迭代次数预设为15~80。
6.一种基于多级更新流程的极化码BP译码装置,其特征在于,包括:BP译码器,采用迭代方式对极化编码信息进行译码,并预设最大迭代次数;
处理单元模块,包含M个子处理单元模块,每个子处理单元模块包含两组处理单元,分别为先右处理单元FR-PEs和先左处理单元FL-PEs,每组处理单元均由N/2个PE构成,两组处理单元通过存储器存储结算结果;
控制器,控制BP译码器处理单元的调度和数据读写;
早期迭代停止模块,对译码结果进行CRC校验,若通过CRC校验则译码器终止迭代并输出译码结果,否则继续迭代直到达到最大迭代次数。
7.如权利要求6所述的基于多级更新流程的极化码BP译码装置,其特征在于,所述处理单元模块先计算Ri,j的为先右处理单元FR-PEs,先计算Li,j的为先左处理单元FL-PEs;FR-PEs与FL-PEs的结算结果互相覆盖,最后保存的 均来自FL-PEs, 则来自FR-PEs,t为迭代次数;(i,j)表示从左起第i行,第j列的节点;每个节点都有两种信息;从右到左传递通过节点(i,j)的信息记为Li,j,从左到右传递通过节点(i,j)的信息记为Ri,j。