[发明专利]信息编译码方法和装置、信息处理系统

权利要求书

1.一种信息编码方法，其特征在于，包括：

将信息码元序列分为等长的m段子序列，所述m为2的正整数次幂；

利用对应的CRC生成多项式对第i段子序列D_i进行CRC运算以得到相应的CRC校验码CC_i，其中1≤i≤m；

利用相应的CRC校验码计算第i段子序列D_i的校验码CC_Di；

将码字[T_i]进行极化编码，其中T_i＝[D_i|CC_Di]；

其中，利用相应的CRC校验码计算第i段子序列D_i的校验码CC_Di包括：

利用CRC校验码CC_i、CC_i+1、…、CC_i+j、…、CC_i+n-1计算第i段子序列D_i的校验码CC_Di；

其中，n≤m/2且n为偶数；若CC_i+j不存在，则用CC_i+j-m替代，第i段子序列D_i的校验码CC_Di为：

CC_Di＝CC_i⊕CC_i+1⊕…⊕CC_i+j⊕…⊕CC_i+n-1，其中⊕为异或运算。

2.根据权利要求1所述的方法，其特征在于，

所述码字[T_i]的长度为k+m×r，其中k为所述信息码元序列的长度，r为CRC生成多项式的阶数。

3.根据权利要求1-2中任一项所述的方法，其特征在于，还包括：

将极化编码结果发送给接收端以进行译码。

4.一种信息译码方法，其特征在于，包括：

接收编码信息[T_i′]，其中T_i′＝[D_i′|CC_Di′]，1≤i≤m，m为2的正整数次幂；

利用对应的CRC生成多项式对第i段接收码元序列D_i′进行CRC运算以得到相应的CRC校验码CC_i″；

对CRC校验码CC₁″、CC₂″、…、CC_m″进行异或运算；

判断运算结果是否为r位0码元序列，其中r为CRC生成多项式的阶数；

若运算结果为r位0码元序列，则对编码信息[T_i′]进行CRC-SCL译码，以获得相应的备选路径；

针对D_i′的每条备选路径进行CRC校验；

若D_i′有路径通过CRC校验或者全部路径未通过CRC校验，则将出现概率最大的备选码字作为D_i′的译码码字DE_i。

5.根据权利要求4所述的方法，其特征在于，

针对D_i′的每条备选路径进行CRC校验包括：

针对D_i′的每条备选路径，判断相应的CRC校验码CC_i″是否与该备选路径对应的CRC校验码CC_i′相同；

若CC_i″与CC_i′相同，则判断该备选路径通过CRC校验；

若CC_i″与CC_i′不同，则判断该备选路径未通过CRC校验。

6.根据权利要求4所述的方法，其特征在于，

对CC₁″、CC₂″、…、CC_m″进行异或运算包括：

计算CC₁″⊕CC₂″⊕…⊕CC_m″，其中⊕为异或运算。