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

权利要求书

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

发送端获取待编码的信息比特；

所述发送端将待编码的信息比特按照第一构造参数进行奇偶校验极化PC-Polar码编码，得到编码后的比特序列；所述第一构造参数中包括校验方程，所述校验方程为空集或者包括表征校验信息比特位置的第一元素和表征校验比特位置的第二元素，所述第一元素对应所述PC-Polar码的生成矩阵中的第一向量，所述第二元素对应所述生成矩阵中的第二向量；所述第一向量、所述第二向量、以及所述第一向量与所述第二向量的模二和向量满足：若所述第一向量的第一汉明重量和所述第二向量的第二汉明重量相同，则所述模二和向量的第三汉明重量大于所述第一汉明重量、且大于所述第二汉明重量；若所述第一汉明重量与所述第二汉明重量不同，则所述第三汉明重量大于所述第一汉明重量和所述第二汉明重量中的较小值；

所述发送端发送所述编码后的比特序列；

其中，还包括：

若比特位置用所述生成矩阵的行号1、2、……、N₀表示，N₀为PC-Polar码的母码码长，K为所述待编码的信息比特的长度，N为编码后的比特序列的长度，N₀、K、N均为正整数，R为速率匹配方式，P为速率匹配方式的处理位置，F为冻结比特位置，I为信息比特位置，PC为校验比特位置，PF为校验方程，则：

若K为1，N₀为2^ceil(log₂N)，其中ceil为向上取整运算，则所述第一构造参数包括：当R为打孔，P为任意(N₀-N)个比特位置、F为1至N₀-1、I为N₀、PC和PF均为空集；或者，

若K为2、3、4、5，N₀为2^K，则所述第一构造参数包括：R为先缩短至N₀-1、后重复至N长、且在N为非N₀的整数倍时将码字的低位打孔，P为{N₀}，I中包括所有行重为N₀/2的行向量对应的行号，F中包括除I中的行号之外的所有行号，PC,PF均为空集；或者，

若K为6，N为32，N₀为32，则所述第一构造参数包括：R为无速率匹配，P为空集，F为[1 2 34 5 6 7 8 9 10 11 12 13 14 15 17 18 19 20 21 22 23 25 26 27 29]，I为[16 24 2830 31 32]，PC为空集，PF为空集；或者，

若K为7，N为32，N₀为32，则所述第一构造参数包括：R为无速率匹配，P为空集，F为[1 2 34 5 6 7 8 9 10 11 12 13 14 15 17 18 19 20 21 22 25 27 29]，I为[16 23 24 28 3031 32]，PC为[26]，PF为[23 26]；或者，

若K为8，N为32，N₀为32，则所述第一构造参数包括：R为无速率匹配，P为空集，F为[1 2 34 5 6 7 8 9 10 11 12 13 15 17 18 19 20 21 22 25 29]，I为[14 16 23 24 28 30 3132]，PC为[26 27]，PF为{[23 26][14 27]}；或者，

若K为9，N为32，N₀为32，则所述第一构造参数包括：R为无速率匹配，P为空集，F为[1 2 34 5 6 7 8 9 10 11 12 13 17 18 19 21 25 29]，I为[14 15 16 23 24 28 30 31 32]，PC为[20 22 26 27]，PF为{[15 20][15 22][15 23 26][14 27]}，或者PF为{[15 20][22][2326][14 27]}；或者，

若K为10，N为32，N₀为32，则所述第一构造参数包括：R为无速率匹配，P为空集，F为[1 23 4 5 6 7 8 9 10 11 13 17 18 19 21 25]，I为[12 14 15 16 23 24 28 30 31 32]，PC为[20 22 26 27 29]，PF为{[15 20][12 22][23 26][14 27][12 29]}，或者PF为{[15 20][12 15 22][15 23 26][14 27][12 29]}；或者，

若K为11，N为32，N₀为32，则所述第一构造参数包括：R为无速率匹配，P为空集，F为[1 23 4 5 6 7 8 9 10 11 13 17 18 19 21 25]，I为[12 14 15 16 23 24 28 29 30 31 32]，PC为[20 22 26 27]，PF为{[15 20][12 15 22][15 23 26][14 27]}，或者PF为{[15 20][12 22][23 26][14 27]}；或者，

若K为5，N为24，N₀为32，则所述第一构造参数包括：当R为打孔，P为[1 2 3 4 5 6 910]，F为[1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 25 26 2729]，I为[24 28 30 31 32]，PC为空集，PF为空集；或者，

若K为6，N为24，N₀为32，则所述第一构造参数包括：当R为打孔，P为[1 2 3 4 9 10 1718]，F为[1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 18 19 20 21 22 23 25 26 2729]，I为[16 24 28 30 31 32]，PC为空集，PF为空集；或者，

若K为7，N为24，N₀为32，则所述第一构造参数包括：当R为打孔，P为[1 2 3 4 5 6 7 8]，F为[1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 18 19 20 21 22 25 27 29]，I为[16 2324 28 30 31 32]，PC为[26]，PF为{[23 26]}；或者，

若K为8，N为24，N₀为32，则所述第一构造参数包括：当R为打孔，P为[1 2 3 4 5 6 7 8]，F为[1 2 3 4 5 6 7 8 9 10 11 12 13 15 17 18 19 20 21 22 25 29]，I为[14 16 23 2428 30 31 32]，PC为[26 27]，PF为{[23 26][14 27]}；或者，

若K为9，N为24，N₀为32，则所述第一构造参数包括：当R为打孔，P为[1 2 3 4 5 6 7 8]，F为[1 2 3 4 5 6 7 8 9 10 11 12 13 17 18 19 21 25 29]，I为[14 15 16 23 24 28 3031 32]，PC为[20 22 26 27]，PF为{[15 20][15 22][15 23 26][14 27]}；或者，

若K为10，N为24，N₀为32，则所述第一构造参数包括：当R为打孔，P为[1 2 3 4 9 10 1718]，F为[1 2 3 4 5 6 7 8 9 10 11 13 17 18 19 21 25]，I为[12 14 15 16 23 24 2830 31 32]，PC为[20 22 26 27 29]，PF为{[15 20][12 22][23 26][14 27][12 29]}；或者，

若K为11，N为24，N₀为32，则所述第一构造参数包括：当R为打孔，P为[1 2 3 4 9 10 1718]，F为[1 2 3 4 5 6 7 8 9 10 11 13 17 18 19 21 25]，I为[12 14 15 16 23 24 2829 30 31 32]，PC为[20 22 26 27]，PF为{[15 20][12 15 22][15 23 26][14 27]}，或者PF为{[15 20][12 22][23 26][14 27]}；或者，

若K为5，N为20，N₀为32，则所述第一构造参数包括：当R为打孔，P为[1 3 6 9 12 16 1823 24 27 31 32]，F为[1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 2223 25 26 27 29]，I为[24 28 30 31 32]，PC为空集，PF为空集；或者，

若K为6，N为20，N₀为32，则所述第一构造参数包括：当R为打孔，P为[1 3 6 9 12 16 1823 24 27 31 32]，F为[1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 18 19 20 21 22 2325 26 27 29]，I为[16 24 28 30 31 32]，PC为空集，PF为空集；或者，

若K为7，N为20，N₀为32，则所述第一构造参数包括：当R为打孔，P为[1 2 3 4 5 6 7 8 910 17 18]，F为[1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 18 19 20 21 23 25 2629]，I为[16 22 24 28 30 31 32]，PC为[27]，PF为{[22 27]}；或者，

若K为8，N为20，N₀为32，则所述第一构造参数包括：当R为打孔，P为[1 2 3 4 5 6 7 8 910 17 18]，F为[1 2 3 4 5 6 7 8 9 10 11 12 13 15 17 18 19 20 21 22 25 29]，I为[14 16 23 24 28 30 31 32]，PC为[26 27]，PF为{[23 26][14 27]}；或者，

若K为9，N为20，N₀为32，则所述第一构造参数包括：当R为打孔，P为[1 2 3 4 5 6 7 8 910 11 12]，F为[1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 18 192125]，I为[16 22 2324 28 29 30 31 32]，PC为[20 26 27]，PF为{[16 20][16 22 23 26][22 27]}；或者，

若K为10，N为20，N₀为32，则所述第一构造参数包括：当R为打孔，P为[1 2 3 4 5 6 7 89 10 17 18]，F为[1 2 3 4 5 6 8 9 10 11 12 13 17 18 19 21 25]，I为[14 15 16 2324 28 29 30 31 32]，PC为[20 22 26 27]，PF为{[15 20][15 22][15 23 26][14 27]}；或者，

若K为11，N为20，N₀为32，则所述第一构造参数包括：当R为打孔，P为[1 2 3 4 5 6 7 89 10 17 18]，F为[1 2 3 4 5 6 7 8 9 10 11 13 17 18 19 21 25]，I为[12 14 15 16 2324 28 29 30 31 32]，PC为[20 22 26 27]，PF为{[15 20][12 15 22][15 23 26][1427]}，或者PF为{[15 20][12 22][23 26][14 27]}；或者，

若K为12，N为20，N₀为32，则所述第一构造参数包括：当R为打孔，P为[1 2 3 4 5 6 7 89 10 17 18]，F为[1 2 3 4 5 6 7 8 9 10 11 13 17 18 19 21 25]，I为[12 14 15 16 2024 27 28 29 30 31 32]，PC为[22 23 26]，PF为{[14 20 22][14 15 20 23][12 14 15 2026]}；或者，

若K为13，N为20，N₀为32，则所述第一构造参数包括：当R为打孔，P为[1 2 3 4 5 6 7 89 10 11 12]，F为[1 2 3 4 5 6 7 8 9 10 11 12 13 15 17 21 25]，I为[14 16 20 22 2324 26 27 28 29 30 31 32]，PC为[18 19]，PF为{[14 18][14 19]}；或者，

若K为5，N为24，N₀为32，则所述第一构造参数包括：当R为缩短，P为[4 8 12 16 20 2428 32]，F为[1 2 3 4 5 6 7 8 9 10 11 12 13 16 17 18 19 20 21 24 25 28 32]，I为[14 15 22 30 31]，PC为[23 26 27 29]，PF为{[14 15 23][14 15 26][14 22 27][1429]}；或者，

若K为6，N为24，N₀为32，则所述第一构造参数包括：当R为缩短，P为[4 8 12 16 20 2428 32]，F为[1 2 3 4 5 6 7 8 9 10 11 12 13 16 17 18 19 20 21 24 25 28 32]，I为[14 15 22 23 30 31]，PC为[26 27 29]，PF为{[15 26][22 27][14 29]}；或者，

若K为7，N为24，N₀为32，则所述第一构造参数包括：当R为缩短，P为[4 8 12 16 20 2428 32]，F为[1 2 3 4 5 6 7 8 9 10 11 12 13 16 17 18 19 20 21 24 25 28 32]，I为[14 15 22 23 26 30 31]，PC为[27 29]，PF为{[24 26 27][14 23 26 29]}；或者，

若K为8，N为24，N₀为32，则所述第一构造参数包括：当R为缩短，P为[4 8 12 16 20 2428 32]，F为[1 2 3 4 5 6 7 8 9 10 11 12 13 16 17 18 19 20 21 24 25 28 32]，I为[14 15 22 23 26 27 30 31]，PC为[29]，PF为{[14 15 22 23 26 27 29]}；或者，

若K为9，N为24，N₀为32，则所述第一构造参数包括：当R为缩短，P为[4 8 12 16 20 2428 32]，F为[1 2 3 4 5 6 7 8 9 10 11 12 13 16 17 18 19 20 21 24 25 28 32]，I为[14 15 22 23 26 27 29 30 31]，PC为空集，PF为空集；或者，

若K为10，N为24，N₀为32，则所述第一构造参数包括：当R为缩短，P为[4 8 12 16 20 2428 32]，F为[1 2 3 4 5 6 7 8 9 12 16 17 20 24 28 32]，I为[6 14 15 22 23 26 27 2930 31]，PC为[10 11 13 18 19 21 25]，PF为{[6 10][6 11][6 13][6 18][6 19][6 21][625]}；或者，

若K为11，N为24，N₀为32，则所述第一构造参数包括：当R为缩短，P为[4 8 12 16 20 2428 32]，F为[1 2 3 4 5 8 9 12 16 17 20 24 28 32]，I为[6 7 14 15 22 23 26 27 2930 31]，PC为[10 11 13 18 19 21 25]，PF为{[7 10][6 7 11][6 7 13][6 7 18][6 7 19][6 7 21][6 7 25]}；或者，

若K为5，N为20，N₀为32，则所述第一构造参数包括：当R为缩短，P为[4 6 8 12 14 16 2022 24 28 32]，F为[1 2 3 4 5 6 7 8 9 10 11 12 13 14 16 17 19 20 21 22 24 25 2830 32]，I为[15 23 27 29 31]，PC为[18 26]，PF为{[15 18][23 26]}；或者，

若K为6，N为20，N₀为32，则所述第一构造参数包括：当R为缩短，P为[4 6 8 12 14 16 2022 24 28 32]，F为[1 2 3 4 5 6 7 8 9 10 11 12 13 14 16 17 19 20 21 22 24 25 2830 32]，I为[15 23 26 27 29 31]，PC为[18]，PF为{[15 18]}；或者，

若K为7，N为20，N₀为32，则所述第一构造参数包括：当R为缩短，P为[4 6 8 12 14 16 2022 24 28 32]，F为[1 2 3 4 5 6 7 8 9 12 14 16 17 18 19 20 22 24 25 28 30 32]，I为[10 15 23 26 27 29 31]，PC为[11 13 21]，PF为{[10 11][10 13][10 21]}；或者，

若K为8，N为20，N₀为32，则所述第一构造参数包括：当R为缩短，P为[4 6 8 12 14 16 2022 24 28 32]，F为[1 2 3 4 5 6 7 8 9 11 12 14 16 17 20 22 24 28 30 32]，I为[1013 15 23 26 27 29 31]，PC为[18 19 21 25]，PF为{[13 18][10 19][10 13 21][1025]}；或者，

若K为9，N为20，N₀为32，则所述第一构造参数包括：当R为缩短，P为[4 6 8 12 14 16 2022 24 28 30 32]，F为[1 2 3 4 5 6 7 8 9 12 14 16 17 20 22 24 25 28 30 32]，I为[10 11 13 15 23 26 27 29 31]，PC为[18 19 21]，PF为{[11 18][11 13 19][10 21]}，或者PF为{[11 18][13 19][10 21]}；或者，

若K为10，N为20，N₀为32，则所述第一构造参数包括：当R为缩短，P为[4 6 8 12 14 1620 22 24 28 30 32]，F为[1 2 3 4 5 6 8 9 12 14 16 17 20 22 24 28 30 32]，I为[710 11 13 15 23 26 27 29 31]，PC为[18 19 21 25]，PF为{[7 11 18][11 13 19][10 21][7 25]}，或者PF为{[7 11 18][11 13 19][10 21][25]}；或者，

若K为11，N为20，N₀为32，则所述第一构造参数包括：当R为缩短，P为[4 6 8 12 14 1620 22 24 28 32]，F为[1 2 3 4 5 6 7 8 9 12 14 16 17 20 22 24 28 30 32]，I为[1011 13 15 18 23 26 27 29 31]，PC为[19 21 25]，PF为{[10 13 19][7 10 11 13 21][710 11 13 25]}；或者，

若K为12，N为20，N₀为32，则所述第一构造参数包括：当R为缩短，P为[4 6 8 12 14 1620 22 24 28 30 32]，F为[1 2 3 4 5 6 8 9 12 14 16 17 20 22 24 28 30 32]，I为[711 13 15 19 21 23 25 26 27 29 31]，PC为[10 18]，PF为{[7 10][11 18]}；或者，

若K为13，N为20，N₀为32，则所述第一构造参数包括：当R为缩短，P为[4 6 8 12 14 1620 22 24 28 30 32]，F为[1 2 3 4 5 6 8 9 12 14 16 17 20 22 24 28 30 32]，I为[711 13 15 18 19 21 23 25 26 27 29 31]，PC为[10]，PF为{[7 10]}；或者，

若K为5，N为16，N₀为32，则所述第一构造参数包括：R为无速率匹配，P为空集，F为[1 2 34 5 6 7 9 10 11 13]，I为[8 12 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 2930 31 32]，PC为空集，PF为空集；或者，

若K为6，N为16，N₀为32，则所述第一构造参数包括：R为无速率匹配，P为空集，F为[1 2 34 5 7 9 10]，I为[8 12 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 3132]，PC为[11 13]，PF为{[6 11][6 13]}；或者，

若K为7，N为16，N₀为32，则所述第一构造参数包括：R为无速率匹配，P为空集，F为[1 2 35 7 9]，I为[4 6 8 12 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 3132]，PC为[10 11 13]，PF为{[4 10][4 6 11][4 13]}；或者，

若K为8，N为16，N₀为32，则所述第一构造参数包括：R为无速率匹配，P为空集，F为[1 2 35 9]，I为[4 7 8 11 12 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 3132]，PC为[6 10 13]，PF为{[4 6][7 10][4 7 11 13]}；或者，

若K为9，N为16，N₀为32，则所述第一构造参数包括：R为无速率匹配，P为空集，F为[1 2 35 9]，I为[4 6 7 8 10 12 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 3132]，PC为[11 13]，PF为{[4 7 10 11][4 13]}；或者，

若K为10，N为16，N₀为32，则所述第一构造参数包括：R为无速率匹配，P为空集，F为[1 23 5 9]，I为[4 6 7 8 10 11 12 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 2930 31 32]，PC为[13]，PF为{[6 10 11 13]}；或者，

若K为11，N为16，N₀为32，则所述第一构造参数包括：R为无速率匹配，P为空集，F为[1 23 5 9]，I为[4 6 7 8 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 2829 30 31 32]，PC为空集，PF为空集。