[发明专利]一种基于组合极化码的打孔方法

摘要

本发明公开了一种基于组合极化码的打孔方法，在编码上使用由大小为2×2和3×3的两种核构成的组合极化码，生成的母码码长为M＝3×2n，其中n表示幂次，可取任意正整数；然后针对目标码长N(N≤M)，在该母码结构上应用等容量分割原理生成对应的打孔图样，打去(M‑N)个比特；本方法可以实现任意码长；同时，为实现目标码长N时，本发明相较于现有技术，需打孔的比特数较少，保留了极化码编码的极化性能。因此，与传统极化码构造下的BR打孔方法相比，本发明提出的打孔方法误组率性能更优。

主权项

1.一种基于组合极化码的打孔方法，其特征在于，包括如下步骤：(1)构造生成矩阵G_M：其中，M为G_M的阶数，即母码码长，M＝3×2ⁿ；n为幂次；T₃、T₂分别表示大小为3×3和2×2的二进制核矩阵，表示克罗内克积；(2)在上述母码结构上，应用等容量分割原理生成对应的打孔图样；设目标码长为N，则需要从母码码字中打去(M‑N)个比特，具体包括如下内容：(2.1)初始化输入变量N_c＝M，N_p＝M‑N；输出为打孔图样，用一个长度为N_c的序列p表示；用p_i表示序列p中第个i元素，1≤i≤N_c；(2.2)当N_p＝0时，初始化一个长度为N_c的全零序列p，返回p；否则，转入步骤(2.3)；(2.3)当N_p＝1时，初始化一个长度为N_c的序列p，设置p中第一个元素为1，其余元素为0，返回p；否则，转入步骤(4)；(2.4)当N_c＝3时，初始化一个长度为N_c的序列p，设置p中前N_p个元素为1，其余元素为0，返回p；否则，转入步骤(2.5)；(2.5)设置变量N_{p_left}＝N_p/2+mod(N_p/2)，N_{p_right}＝N_p/2，N_c＝N_c/2，其中，mod(·)表示取余数，转入步骤(2.6)；(2.6)令N_p＝N_{p_left}，转入步骤(2.2)，执行后续步骤直至得到输出序列p，初始化序列p_left＝p；(2.7)令N_p＝N_{p_right}，转入步骤(2.2)，执行后续步骤直至得到输出序列p，初始化序列p_right＝p；(2.8)合并序列p_left和p_right，生成序列p＝[p_left,p_right]，返回p。