[发明专利]一种基于分层奇偶重排的极化码周期性凿孔图样构造方法

权利要求书

1.一种基于分层奇偶重排的极化码周期性凿孔图样构造方法，其特征在于，所述方法包括：

S1初始化：记母码长度N，凿孔位数N_p，左子图样和右子图样的取整操作分别为[·]^l和[·]^r，最初分裂层根据公式计算设计层深度L，其中表示对log₂N_p向上取整，表示根节点的周期凿孔图样；

S2分层重排：

S21：当i＝1:L时，进行逐层分裂，当k为奇数时，根据公式当k为偶数时，根据公式分别计算第i层偶数位置和奇数位置上的子图样凿孔位置数，其中k＝0,1,…,2ⁱ-1表示子图样的序号，i表示当前的层数；

S22：逐层分裂到第L层，得到第L层的2^L个子周期图样

S23：以性能为优化目标，确定第L层的子周期图样的分布特性；

S24：对i＝L+1:n，利用步骤S23得到的图样执行奇偶重排分裂，得到最终凿孔向量以及对应的

2.如权利要求1所述的基于分层奇偶重排的极化码周期性凿孔图样构造方法，其特征在于，在初始化中：

令表示根节点的周期凿孔图样，即N个码位中有N_p个位置需要凿孔，与对应的凿孔向量为上标表示当前的层数，其中根节点层数记为0，在第1层执行第1次分裂即进行1次R_N奇偶重排操作，得到2个子图样，记左边的子图样为右边的子图样为于是第1层的凿孔图样为

3.如权利要求1或2所述的基于分层奇偶重排的极化码周期性凿孔图样构造方法，其特征在于，在分层重排的步骤S21中：

为使得左右两边子图样的凿孔位置数最大的数值差距不超过1，令其中，[·]^l表示左子图样的取整操作，[·]^r表示右子图样的取整操作，并且有N_p＝[N_p/2]^l+[N_p/2]^r，在第1层的基础上执行第2次分裂，即进行2次R_N/2奇偶重排操作，分裂后的子图样有4个，于是第2层的凿孔图样为每个子图样的凿孔位置按照如下规则选取其余层数的凿孔图样设计依据以上规则迭代进行。

4.如权利要求1或2所述的基于分层奇偶重排的极化码周期性凿孔图样构造方法，其特征在于，在所述步骤S21中：

当k为偶数时，即k＝0,2,…,2ⁱ-2，对应当前层的左子图样其凿孔位置数由上一层的凿孔位置数进行左取整[·]^l操作得到，即其中当k/2为偶数时，对应的是上一层的左子图样；当k/2为奇数时，对应的是上一层的右子图样。

5.如权利要求1或2所述的基于分层奇偶重排的极化码周期性凿孔图样构造方法，其特征在于，在所述步骤S21中：

当k为奇数时，即k＝1,3,…,2ⁱ-1，对应当前层的右子图样其凿孔位置数由上一层的凿孔位置数进行右取整[·]^r操作得到，即其中当(k-1)/2为偶数时，对应的是上一层的左子图样；当(k-1)/2为奇数时，对应的是上一层的右子图样。

6.如权利要求1或2所述的基于分层奇偶重排的极化码周期性凿孔图样构造方法，其特征在于，在步骤S23中，当分裂到第L层时，其中共有2^L个分支，对应2^L个子周期图样，记为这时每个子图样所包含的凿孔位置数量要么是0要么是1，即因此第L层子周期图样都呈现或者的形式，即N/2^L个位置要么全1要么只有1个0，即只选取1个凿孔位，因此对应的周期只有N/2^L种组合图样模式，只需将凿孔位遍历的N/2^L个位置即可，在第L层进行设计，并以性能为优化目标确定的图样分布特性。