基于子信道冻结条件的低迭代次数极化码BP译码方法与流程

技术特征：

1.一种基于子信道冻结条件的低迭代次数极化码bp译码方法，其特征在于，包括以下步骤：

s1、根据冻结比特位置索引得到易错索引表；

s2、输入第t次迭代的对数似然比和硬判决信息其中，t为迭代次数，t∈{0,1,…,t_max}，t_max为用户设置的最大迭代次数，n为码长，n为bp译码阶数，n＝log2(n)；

s3、根据第t次迭代的对数似然比和第t次迭代的硬判决信息计算第k个子信道的输出估计值；

s4、判断输出估计值是否满足冻结条件，若对应的冻结比特位不全为0，不冻结第k个子信道，进入步骤s6；若对应的冻结比特位全为0，则冻结第k个子信道，进入步骤s5；

s5、判断j状态的所有子信道是否都已冻结，若都已冻结，则输出译码结果，否则，令k＝k+1，返回步骤s3继续对j状态的子信道进行冻结；

s6、判断j状态是否为最后状态，若j状态不为最后状态，则进入j+1状态，返回步骤s3继续对子信道进行冻结；若j状态为最后状态，判断最后两个未冻结子信道的索引i，i+1是否在易错索引表中，若在易错索引表中，则对未冻结的子信道进行比特翻转后令j＝1，t＝t+1返回步骤s3继续对子信道进行冻结；若不在易错索引表中，则忽略此子信道索引，令j＝1，t＝t+1，返回步骤s3继续对子信道进行冻结；

s7、直到j状态的所有子信道都冻结时，迭代过程结束，输出译码结果。

2.根据权利要求1所述的一种基于子信道冻结条件的低迭代次数极化码bp译码方法，其特征在于，所述j状态包括2^j个码长为2^n-j的子信道，j+1状态包括2^j+1个码长为2^n-(j+1)的子信道。

3.根据权利要求1所述的一种基于子信道冻结条件的低迭代次数极化码bp译码方法，其特征在于，所述根据第t次迭代的对数似然比和第t次迭代的硬判决信息计算第k个子信道的输出估计值包括以下步骤：

s31、对第t次迭代的对数似然比进行向前迭代计算，得到第t次迭代的每个子信道的对数似然比对第t次迭代的硬判决信息进行向后迭代计算，得到j状态的第k个子信道的硬判决信息其中，k＝1,2,……,2^j；

s32、根据j状态的第k个子信道的硬判决信息，对j状态的第k个子信道进行硬判决，得到编码后的硬判决向量；

s33、根据编码后的硬判决向量，计算第k个子信道的输出估计值。

4.根据权利要求3所述的一种基于子信道冻结条件的低迭代次数极化码bp译码方法，其特征在于，对第t次迭代的对数似然比进行向前迭代的计算方式包括：

其中，表示第t-1次迭代的对数似然比的第i行第j+1列，i表示子信道的索引，t表示迭代次数，α是近似计算系数，且α＝0.9375，sign函数为取符号函数，n表示bp译码阶数，且n＝log2(n)，表示第t次迭代的硬判决信息的第i+2^n-j行第j列。

5.根据权利要求3所述的一种基于子信道冻结条件的低迭代次数极化码bp译码方法，其特征在于，对第t次迭代的硬判决信息进行向后迭代的计算方式包括：

其中，表示第t次迭代的硬判决信息的第i行第j+1列，i表示子信道的索引，t表示迭代次数，α是近似计算系数，且α＝0.9375，sign函数为取符号函数，表示第t-1次迭代的对数似然比的第i行第j+1列，n表示bp译码阶数，且n＝log2(n)。

6.根据权利要求1所述的一种基于子信道冻结条件的低迭代次数极化码bp译码方法，其特征在于，通过更改子信道的第一列的硬判决值对未冻结的子信道进行比特翻转，对子信道进行比特翻转的计算方式包括：

其中，表示第t次迭代的硬判决信息的第i行第1列，表示第i个估计值，∞为无穷大符号。

7.根据权利要求1所述的一种基于子信道冻结条件的低迭代次数极化码bp译码方法，其特征在于，子信道冻结的计算方式包括：

其中，表示对数释然比的第t次迭代，t表示迭代次数，t_max为用户设置的最大迭代次数，表示编码后的第2^n-j个硬判决值，∞为无穷大符号。