[发明专利]一种极化码的简化译码方法

权利要求书

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

步骤S1，对接收到的极化码建立树图模型；

步骤S2，将树图中各个节点分为信息节点、固定值节点和混合节点；

步骤S3，对树图进行剪枝，剪去固定值节点和信息节点之间的子树，留下与混合节点相连接的固定值节点和信息节点；

步骤S4，对剪枝后的译码树图进行译码运算；

所述步骤S1中，对接收到的码长为N＝2ⁿ的极化码，将其二分图模型表示为一个n+1层的树图形式，该树图中共有2ⁿ⁺¹-1个节点，其中处于第n层的各变量节点对应信源比特，而处于第0层的根节点对应编码节点；其中，n为大于1的自然数；

所述步骤S2中，对于第i层的任一节点，如果该层包含的变量节点全部对应固定值比特，则称其为固定值节点；如果该层包含的变量节点全部对应信息比特，则称其为信息节点；如果该层包含的变量节点对应的既有固定值比特又有信息比特，则称其为混合节点；

所述步骤S4中，将接收到的信道观测软信息对数似然比L输入根节点，然后在剪枝后的SC译码树图中依次按照访问根节点、遍历左子树和遍历右子树的顺序从根节点开始进行递推译码运算。

2.根据权利要求1所述的极化码的简化译码方法，其特征在于，所述步骤S2中，对于树图第i层左数第m个的节点v_im,m∈{1,…,2ⁱ}，通过进行计算，得到各个节点的分类，其中ceil是向上取整函数，count是重复数计数函数，对集合中值为m的项进行计数，为构造极化码时挑选的K维信息比特域集；当进而能够对树图每一层的节点进行分类，i为大于1的自然数。

3.根据权利要求1所述的极化码的简化译码方法，其特征在于，所述步骤S4中，在遍历到第i层任一固定值节点v_i,f时，i∈1,…,n，根据公式直接译出v_i,f包含的各变量节点v_n,f[j]所对应的固定值比特u_n,f[j]，其中，j＝1,...,2^n-i；并根据计算v_i,f对应的辅助信息U_i,f并送至v_i,f的父节点，其中，v_i,f为固定值节点，u_n,f[j]为第i层任一固定值节点v_i,f包含的第n层各变量节点对应的固定值比特，为固定值比特的估计值，是极化码2^n-i阶生成矩阵；在遍历到第i层任一信息节点v_i,e时，i∈1,…,n，对信息节点v_i,e获得的软信息L_i,e进行判决计算得到信息节点v_i,e对应的辅助信息U_i,e＝g(L_i,e)，使用直接对信息节点v_i,e包含的变量节点v_n,e[j]对应的信息比特u_n,e[j]进行估计，并将辅助信息U_i,e送至信息节点v_i,e的父节点，其中，u_n,e[j]为第i层任一信息节点v_i,e包含的第n层各变量节点对应的信息比特，为信息比特的估计值；在遍历到第i层任一混合节点v_i,m时，节点v_i通过接收到i-1层传递的软信息对数似然比L_i,v，计算并向处于第i+1层的其左子节点v_i+1,l和右子节点v_i+1,r所分别传递的软信息L_i+1_,l和软信息L_i+1,r为节点v_i通过接收到i+1层传递的辅助信息U_i+1,l和U_i+1,r，计算并向处于第i-1层的其父节点v_i-1,p传递的辅助信息U_i,v为其中，(为实数运算符号，为模二和运算符号；处于第n层的任一变量节点v_n,j向上提供的辅助信息为其中，是变量节点v_n,j对应的信源比特估计值。