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

权利要求书

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

确定用于对待编码比特进行编码的排序序列，所述排序序列用于表征N个极化信道的可靠度排序，N为Polar码的母码长度，N为2的正整数次幂；

采用所述排序序列对所述待编码比特进行Polar码编码，得到编码后的比特；

所述方法还包括：

获取第一序列，第二序列，第三序列，第四序列和第五序列；

若所述排序序列按照极化信道的可靠度由低到高的顺序排列，则所述确定用于对待编码比特进行编码的排序序列，包括：

获取所述第二序列中序号小于等于64的第一子序列，按照所述第一子序列的前(64-t₁+1)个序号在所述第一序列中的排序，更新所述第一子序列的前(64-t₁+1)个序号在所述第一子序列中的排序，基于更新后的第一子序列获得待对比第二序列；基于第一目标长度k₁，分别在所述第二序列和所述待对比第二序列中选择k₁个最可靠位置对应的序号，分别基于选择的序号和已生成的第二中间结果序列获得编码码字性能结果，其中，所述第二中间结果序列中包含已选择的(k₁-1)个序号，所述目标长度k₁依次取值从t₁到k_max^(M)，k_max^(M)为母码长度为M时的最大信息比特长度；按照性能优劣判断规则，选择获得最优性能的序号，按照所选择的获得最优性能的序号更新所述第二中间结果序列；将k₁取值为k_max^(M)时获得的更新后的第二中间结果序列作为更新后第一子序列，将所述更新后第一子序列置于所述第二序列中，获得更新后第二序列；

获取所述第三序列中序号小于等于128的第二子序列，按照所述第二子序列的前(128-t₂+1)个序号在所述更新后第二序列中的排序，更新所述第二子序列的前(128-t₂+1)个序号在所述第二子序列中的排序，基于更新后的第二子序列获得待对比第三序列；基于第二目标长度k₂，分别在所述第三序列和所述待对比第三序列中选择k₂个最可靠位置对应的序号，分别基于选择的序号和已生成的第三中间结果序列获得编码码字性能结果，其中，所述第三中间结果序列中包含已选择的(k₂-1)个序号，所述第二目标长度k₂依次取值从t₂到k_max^(M)，k_max^(M)为母码长度为M时的最大信息比特长度；按照性能优劣判断规则，选择获得最优性能的序号，按照所选择的获得最优性能的序号更新所述第三中间结果序列；将k₂取值为k_max^(M)时获得的更新后的第三中间结果序列作为更新后第二子序列，将所述更新后第二子序列置于所述第三序列中，获得更新后第三序列；

获取所述第四序列中序号小于等于256的第三子序列，按照所述第三子序列的前(256-t₃+1)个序号在所述更新后第三序列中的排序，更新所述第三子序列的前(256-t₃+1)个序号在所述第三子序列中的排序，基于更新后的第三子序列获得待对比第四序列；基于第三目标长度k₃，分别在所述第四序列和所述待对比第四序列中选择k₃个最可靠位置对应的序号，分别基于选择的序号和已生成的第四中间结果序列获得编码码字性能结果，其中，所述第四中间结果序列中包含已选择的(k₃-1)个序号，所述第三目标长度k₃依次取值从t₃到k_max^(M)，k_max^(M)为母码长度为M时的最大信息比特长度；按照性能优劣判断规则，选择获得最优性能的序号，按照所选择的获得最优性能的序号更新所述第四中间结果序列；将k₃取值为k_max^(M)时获得的更新后的第四中间结果序列作为更新后第三子序列，将所述更新后第三子序列置于所述第四序列中，获得更新后第四序列；

获取所述第五序列中序号小于等于512的第四子序列，按照所述第四子序列的前(512-t₄+1)个序号在所述更新后第四序列中的排序，更新所述第四子序列的前(512-t₄+1)个序号在所述第四子序列中的排序，基于更新后的第四子序列获得待对比第五序列；基于第四目标长度k₄，分别在所述第五序列和所述待对比第五序列中选择k₄个最可靠位置对应的序号，分别基于选择的序号和已生成的第五中间结果序列获得编码码字性能结果，其中，所述第五中间结果序列中包含已选择的(k₄-1)个序号，所述第四目标长度k₄依次取值从t₄到k_max^(M)，k_max^(M)为母码长度为M时的最大信息比特长度；按照性能优劣判断规则，选择获得最优性能的序号，按照所选择的获得最优性能的序号更新所述第五中间结果序列；将k₄取值为k_max^(M)时获得的更新后的第五中间结果序列作为更新后第四子序列，将所述更新后第四子序列置于所述第五序列中，获得更新后第五序列；

其中，t₁、t₂、t₃和t₄由所述性能优劣判断规则确定。