[发明专利]一种基于极化码的级联纠错编译码方法和系统

权利要求书

1.一种基于极化码的级联纠错编译码方法，其特征在于，该方法包括以下步骤：

(1)信息序列预处理步骤：通过对信息序列插入固定的比特序列，获得外编码器的输入序列

(2)外编码器编码步骤：通过对外编码器的输入序列进行编码，获得外码码字外编码器的码率为1；

(3)外码码字映射步骤：通过将所述外码码字的第一个比特至最后一个比特依次映射为极化码编码器的输入序列的第一个至最后一个比特，因此极化码编码器的输入序列也为

(4)内编码器编码步骤：通过对所述极化码编码器的输入序列进行极化码编码，获得级联码码字；

(5)译码步骤：采用联合的SCL译码算法进行译码，将外编码器输入序列与极化码编码器的输入序列进行联合判决，最终从外编码器输入序列的判决结果中得到信息序列的判决结果

所述步骤(5)包括以下子步骤：

(51)判断i是否小于等于N；若是，进入步骤(52)，若否，则进入步骤(55)；其中，N是指极化码码长，i是指当前译码第i个比特u_i的索引序号，其初始值为1，取值从1到N的正整数；

(52)判断i是否属于集合A，若否，进入步骤(53)；若是，则进入步骤(54)；其中，集合A为外编码器的输入序列中信息比特位置序号集合；

(53)将当前每条路径上外编码器的输入序列中的固定比特s_i判决值设为已知的固定比特；将当前每条路径上极化码编码器的输入序列中比特u_i的判决值设为并令i＝i+1，返回步骤(51)；其中为外编码器输入序列的第j个比特s_j的判决值；g_j,i表示矩阵G的第j行第i列的元素，G为外编码器生成矩阵；

(54)首先，统计当前路径数量L′，通过将当前每条路径在u_i处取值0或1获得2L′条备选路径；并判断是否满足2L′≤L，若是，保留2L′条路径；若否，则保留L条度量值最大的路径，从而得到每条路径中u_i的判决值其次，根据判决每条路径上外编码器的输入序列中信息比特s_i，s_i的判决值为最后，令i＝i+1，返回步骤(51)；其中，2L′条路径的度量值分别为该路径在u_i处取值0或1的概率或为接收端接收向量；L为SCL译码算法的最大路径数量；

(55)从L条路径中输出路径度量值最大的一条路径上对应的外编码器输入序列的判决结果其中子序列即为译码的信息序列的判决结果。

2.根据权利要求1所述的一种基于极化码的级联纠错编译码方法，其特征在于，所述步骤(2)中外编码器编码步骤过程具体为：

外编码器编码方程为其中，外码码字和外编码器的输入序列均为1×N行向量，G为外编码器生成矩阵，中任意一个比特u_i(1≤i≤N)都只与中的子序列有关；生成矩阵G的特征为上三角矩阵，并且对于任意i∈A，该矩阵的元素g_i,i等于1，其中，g_i,i表示矩阵G的第i行第i列元素，集合A为外编码器的输入序列中信息比特位置序号集合

3.根据权利要求1或2所述的一种基于极化码的级联纠错编译码方法，其特征在于，所述外编码器为系统码编码器或非系统码编码器：为系统码编码器时，外编码器生成矩阵G的特征为，对于任意i∈A，该矩阵第i列的元素中仅g_i,i等于1，第i列其它元素为0；为非系统码编码器时，外编码器生成矩阵G的特征为，存在i∈A，第i列的前i-1个元素g_j,i(1≤j＜i)中至少有1个元素为1，其中，g_j,i表示矩阵G的第j行第i列的元素。

4.根据权利要求1或2所述的一种基于极化码的级联纠错编译码方法，其特征在于，所述外编码器的编码电路采用类系统循环码电路、类非系统循环码电路、系统递归卷积码电路、非系统递归卷积码电路、系统非递归卷积码电路或非系统非递归卷积码电路。