[发明专利]一种基于任意内核的极化码编码方法

权利要求书

1.一种基于任意内核的极化码编码方法，其特征在于，包括以下步骤：

(1)对输入的N比特数据进行因子分解，得到对应的K个内核因子q_i，且满足如下关系：

其中,q_i>1，取整数，i的取值范围是1到K；

(2)根据所述内核因子q_i计算内核矩阵是一个m*m维度的矩阵,m＝q_i,表示成m个1*m维的列向量g_j：

j的取值范围是1到m；

(3)将所述K个内核矩阵通过克罗内克累乘，得到N比特数据的极化码生成矩阵G_N：

其中，表示克罗内克累乘；

(4)将所述极化码生成矩阵G_N和比特翻转矩阵进行克罗内克乘积，得到新的生成矩阵G_BN：

其中，是m*m维的比特翻转矩阵,m＝q_i；

(5)将所述新的生成矩阵G_BN与原始比特序列进行计算，得到极化码。

2.根据权利要求1所述的基于任意内核的极化码编码方法，其特征在于，所述步骤(2)的内核矩阵中的列向量g_j由以下方法得到：

g₁＝[1 1 1 1 1 … 1]，

g_m＝[0 0 0 0 0 … 1]，

其中，表示从中选取任意一个数值，并表示为二进制，m＝q_i。

3.根据权利要求1所述的基于任意内核的极化码编码方法，其特征在于，所述比特翻转矩阵为：

其中，为m*m维的置换矩阵，m＝q_i；

所述比特翻转矩阵计算过程如下：

当m为偶数时：

B_m/2为(m/2)*(m/2)维的矩阵，B_m/2由进行迭代得到，其迭代次数为m/2次；

则B_m＝(b₁ b₂ ... b_m)

当m为奇数时，令m1＝m-1,则m1为偶数；

则

B_m1/2为(m1/2)*(m1/2)维的矩阵，B_m1/2由进行迭代得到，其迭代次数为m1/2次；

令b_s是1*m维矩阵(0 0 0 … 1 … 0)^T，

其中，表示克罗内克积，1在矩阵b_s的下标位置为(m-1)/2,将b_s插入B_m1的中间位置，

则B_m＝(b₁ b₂ … b_s … b_m1-1 b_m1)。