[发明专利]一种凿孔Polar码的码字构造方法

权利要求书

1.一种凿孔Polar码的码字构造方法，其特征在于，包括以下步骤：

步骤1，确定编码信息位长度K、固定编码长度N和最终编码长度M，设定极化编码的极化核；

步骤2，对特定信噪比下所有N个经信道极化后的分裂子信道根据其信道容量进行排序，并根据排序后的信道容量矩阵和固定编码长度K，构造长度为N的信息序列；

步骤3，根据固定编码长度N和极化核，计算极化生成矩阵；

步骤4，根据步骤2得到的信息序列和步骤3得到的极化生成矩阵，得到长度为N的初始编码序列；

步骤5，计算极化生成矩阵每列的列权重，依据列权重按大小顺序依次选择a列，并根据所述a列在极化生成矩阵中的索引号，构建长度为a的码字删除矩阵；

其中a按照需要删除的码字数目取值为：a＝N-M；

当选择第a列的时候，若出现列权重相同的若干列，则选择索引号较大的奇数列；

步骤6，依据码字删除矩阵中的a个元素值，分别索引到初始编码序列中相应位置的元素并进行删除，得到长度为M的最终编码序列。

2.根据权利要求1所述的方法，其特征在于，极化生成矩阵G_N的计算公式为：

式中，F表示极化核，表示对极化核F进行n次Kronecker幂计算，B_N表示对得到的进行反序重排，其中N＝2ⁿ。

3.根据权利要求1所述的方法，其特征在于，所述步骤2的具体过程为：首先将所有经极化后的分裂子信道标记为W₁,W₂,...,W_N，采用密度进化法对特定信噪比下N个分裂子信道的信道容量进行排序；然后将信道容量大的K个分裂子信道用来设置信息位，其余N-K个分裂子信道设置冻结位或固定位，构造得到长度为N的信息序列

4.根据权利要求1所述的方法，其特征在于，步骤4中初始编码序列的计算公式为：

式中，表示初始编码序列，包括用于标志信息位的1和用于标志冻结位或固定位的0；表示信息序列，G_N表示极化生成矩阵。