[发明专利]一种基于模4和分段校验辅助的极化码编译码方法

权利要求书

1.一种基于模4和分段校验辅助的极化码编码方法，其特征在于，包括如下步骤：

S1:按照极化码经典构造方法，对2K个子信道进行信道组合和信道分裂，将可靠性高的前K个子信道传送消息位，其余K个子信道设为固定位；

S2:将K个消息位分为M个子段，其中前M-1个子段的长度相同，在前M-1个子段中，每个子段分别取第个比特位和第k个比特位构成本子段的一组校验位，每个子段除去两个校验位后的其他消息位放置信息位，第M个子段的消息位均放置信息位，其中k为前M-1个子段中的每个子段的比特位数，为向下取整运算符；

S3:记m为子段序号，其中m≤M-1，初始化m＝1；

S4:进入第m子段，对本子段所有信息位进行求和运算得到sum；

S5:对本子段的信息位和值sum进行模4运算，得到本子段校验和mod_val，即mod_val＝sum％4；

S6:根据本子段的校验和mod_val，进行校验位编码；

S7:更新子段序号，令m＝m+1，重复S4-S7，直到第M-1个子段结束；

S8:将所有信息位和固定位组合，编码完成。

2.根据权利要求1所述的极化码编码方法，其特征在于，所述根据本子段的校验和mod_val，进行校验位编码，具体为将校验和转换成二进制形式赋予给校验位；

记val_k/2为第一个校验位的值，val_k为第二个校验位的值；

若mod_val＝0,令val_k/2＝0，val_k＝0；

若mod_val＝1,令val_k/2＝0，val_k＝1；

若mod_val＝2,令val_k/2＝1，val_k＝0；

若mod_val＝3,令val_k/2＝1，val_k＝1。

3.根据权利要求1所述的极化码编码方法，其特征在于，其中前M-1个子段的个数的计算方式为代表向下取整运算符。

4.根据权利要求1所述的极化码编码方法，其特征在于，第M个子段的比特位数为K-k(M-1)。

5.根据权利要求3所述的极化码编码方法，其特征在于，当K/k可整除时，最后1个子段比特位数为0。

6.一种基于模4和分段校验辅助的极化码译码方法，其特征在于，包括：

S1:初始化译码器，令m＝1,开始译码；

S2:进行SCL译码：若当前候选路径数L_now＜L，则保留所有候选路径，继续进行下一位译码；否则对所有候选路径按照路径度量值进行排序，保留路径度量值最大的L条候选路径，删除其他候选路径；

S3:判断是否完成一个子段的译码：如果是，则转入S4；否则，返回S2；

S4:判断m≤M-1是否成立，如果是，转入S5；否则，转入S14；

S5:记p为候选路径序号，cnt为通过校验的候选路径计数，初始化p＝1,cnt＝0；

S6:进入第p条候选路径；

S7:提取本子段的2个校验位，构成一组二进制校验值，并转换为十进制值chk_val；

S8:对本子段不包括2个校验位的所有信息位进行模4求和运算，得到模4和值mod_sum；

S9:判断mod_sum＝chk_val是否成立，如果是，则保留本条候选路径，更新cnt+1；否则，删除本条候选路径；

S10:更新候选路径序号p,令p＝p+1；

S11:重复S6-S10，直到第L条路径校验结束；

S12:判断cnt＝0是否成立，如果是，则保留所有候选路径，进入S2；否则，保留cnt条路径，进入S2；

S13:重复S2-S12，直到第M-1个子段译码结束；

S14:对所有候选路径按照路径度量值PM进行降序排序；

S15:保留PM最大的候选路径作为译码结果。