[发明专利]并行的极化码译码方法

权利要求书

1.一种并行的极化码译码方法，其特征在于，包括如下步骤：

步骤1，根据位置信息奇、偶位，获取左二叉树Tl和右二叉树Tr；

步骤2，将奇、偶位置对应的对数似然比值分别给左二叉树Tl和右二叉树Tr；

步骤3，译码器对左二叉树Tl和右二叉树Tr进行并行遍历；

步骤4，获取叶子节点估值并保留候选路径；

步骤5，对估值进行处理；

步骤6，获取译码结果；返回步骤3，直到译码树最后一个叶子节点被激活。

2.根据权利要求1所述的并行的极化码译码方法，其特征在于，步骤1包括：

步骤1.1，根据位置信息序列奇、偶位置拆分为两个子序列，并由位置信息作为叶子节点构造两棵满二叉树；

步骤1.2，对满二叉树裁剪，裁剪后的二叉树分别记为左二叉树Tl和右二叉树Tr。

3.根据权利要求2所述的并行的极化码译码方法，其特征在于，步骤3中，译码器根据左二叉树Tl和右二叉树Tr的结构按照深度优先的顺序同时对左二叉树Tl和右二叉树Tr进行并行遍历。

4.根据权利要求3所述的并行的极化码译码方法，其特征在于，步骤4中，当前激活节点为叶子节点类型时，根据步骤3所述路径扩展及译码方式得到叶子节点估值β，并对扩展的候选路径排序选取其中最可靠的L条候选路径进行保留。

5.根据权利要求4所述的并行的极化码译码方法，其特征在于，步骤5中，

若激活节点为左孩子节点，将对应的激活节点叶子估值返回至父节点做G运算；

若激活节点为右孩子节点，将联合当前激活节点的兄弟节点估值做C运算。

6.根据权利要求5所述的并行的极化码译码方法，其特征在于，步骤6中，当译码器激活节点为叶子节点类型，叶子节点局部译码器输出经过Kronekcer积转换获取最终译码结果。

7.根据权利要求6所述的并行的极化码译码方法，其特征在于，还包括步骤7，选取通过CRC校验并最可靠的一条路径，对叶子节点估值进行拼接，并输出最终译码结果。