[发明专利]一种可变长Polar码的码字构造方法

权利要求书

1.一种码长可变的Polar码码字构造方法，其特征在于，包括如下步骤：

步骤1：对码长N二进制展开，得到对应的二进制比特序列s；其中N为正整数；

步骤2：根据得到的二进制比特序列s中“1”的位置，确定需要选取的生成矩阵的大小；

设序列s中比特值为“1”的数量为q，其中序列s中索引编号h_d的比特值为1，d表示序列s中从高位到低位出现的第d个1，d＝1,2,…q；则选取q个polar码的生成矩阵，分别为大小为l₁,l₂,...,l_q的方阵，h_d为正整数；序列s从低位到高位从1开始进行索引编号；

步骤3：通过Combo-Sum运算来组合所选取的生成矩阵，得到码长为N的生成矩阵；

设根据步骤2得到q个生成矩阵则码长为N的生成矩阵表示为：

其中，表示Combo-Sum运算；

所述的Combo-Sum运算为：设参与运算的矩阵为和得到组合矩阵C为：

其中，L₁、L₂分别为矩阵A、B的大小，矩阵B′大小为L₂×L₁，B′中的前L₂列和矩阵B相同，后L₁-L₂列为全0列。

2.根据权利要求1所述的一种码长可变的Polar码码字构造方法，其特征在于，所述的步骤3中，所述的Combo-Sum运算，实现方法是：设参与Combo-Sum运算的两个矩阵为和两个矩阵的Combo-Sum运算结果为其中元素

其中，Γ是{1,2,...,L₁}的一个子集，称为差异集，集合Γ的元素个数为L₂，集合Γ中索引标记为j₀＝1,2,...,l₂，集合Γ的第j₀个元素值为C中索引j。

3.根据权利要求2所述的一种码长可变的Polar码码字构造方法，其特征在于，所述的Combo-Sum运算中，参与运算的A,B矩阵不能交换顺序，第一个矩阵A的大小不能小于第二个矩阵B。