[发明专利]编码方法及装置

权利要求书

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

获取待编码比特序列；

对所述待编码比特序列进行极化编码，得到第一比特序列；

对所述第一比特序列进行卷积码编码，得到第二比特序列；

输出所述第二比特序列。

2.根据权利要求1所述的方法，其特征在于，所述卷积码编码通过前馈移位寄存器实现；其中，所述前馈移位寄存器包括m个寄存器和k个抽头，所述m个寄存器的初始比特为所述第一比特序列的最后m个比特，所述k为奇数。

3.根据权利要求2所述的方法，其特征在于，所述第二比特序列中的每个比特是通过对所述k个抽头所抽取的比特进行模2求和运算得到的。

4.根据权利要求2或3所述的方法，其特征在于，所述第一比特序列的长度为n，nm；所述对所述第一比特序列进行卷积码编码，得到第二比特序列，包括：

将所述第一比特序列中的最后m个比特，初始化至所述m个寄存器中，并对所述k个抽头所抽取的比特进行模2求和运算，得到输出比特x₀；

按照所述第一比特序列中的比特顺序，对所述m个寄存器中的比特进行第i次移位更新，并针对所述第i次移位更新后的所述k个抽头所抽取的比特进行模2求和运算，得到所述第i次移位更新对应的输出比特x_i，i依次取1、2、……、n-1；

所述第二比特序列为x＝{x₀,x₁,x₂,…,x_n-1}。

5.根据权利要求4所述的方法，其特征在于，所述对所述m个寄存器中的比特进行第i次移位更新，包括：

将所述m个寄存器中的比特右移一位。

6.根据权利要求2至5任一项所述的方法，其特征在于，所述m为大于或者等于5的正整数。

7.根据权利要求1至6任一项所述的方法，其特征在于，所述卷积码编码为咬尾卷积码编码；其中，所述咬尾卷积码对应的多项式中，系数1的数量为奇数。

8.根据权利要求1至7任一项所述的方法，其特征在于，所述第二比特序列的长度与所述第一比特序列的长度相同。

9.一种编码装置，其特征在于，包括：

获取模块，用于获取待编码比特序列；

第一编码模块，用于对所述待编码比特序列进行极化编码，得到第一比特序列；

第二编码模块，用于对所述第一比特序列进行卷积码编码，得到第二比特序列；

输出模块，用于输出所述第二比特序。

10.根据权利要求9所述的装置，其特征在于，所述卷积码编码通过前馈移位寄存器实现；其中，所述前馈移位寄存器包括m个寄存器和k个抽头，所述m个寄存器的初始比特为所述第一比特序列的最后m个比特，所述k为奇数。

11.根据权利要求10所述的装置，其特征在于，所述第二比特序列中的每个比特是通过对所述k个抽头所抽取的比特进行模2求和运算得到的。

12.根据权利要求10或11所述的装置，其特征在于，所述第一比特序列的长度为n，nm；所述第二编码模块具体用于：

将所述第一比特序列中的最后m个比特，初始化至所述m个寄存器中，并对所述k个抽头所抽取的比特进行模2求和运算，得到输出比特x₀；

按照所述第一比特序列中的比特顺序，对所述m个寄存器中的比特进行第i次移位更新，并针对所述第i次移位更新后的所述k个抽头所抽取的比特进行模2求和运算，得到所述第i次移位更新对应的输出比特x_i，i依次取1、2、……、n-1；

所述第二比特序列为x＝{x₀,x₁,x₂,…,x_n-1}。