[发明专利]混合极性码的生成方法和生成装置

权利要求书

1.一种Polar码编码方法，其特征在于，包括：

接收待编码的信息比特序列，所述信息比特序列的长度为K，K为正整数；

采用码长为N的比特序列中的K个比特对所述待编码的信息比特序列进行编码，得到码长为N的编码比特序列，所述K个比特是根据所述码长为N的比特序列中N个比特的可靠性和N×N的第一矩阵的行的重量确定的，所述第一矩阵的N个行一一对应于所述N个比特，N为大于或等于K的正整数。

2.如权利要求1所述的编码方法，其特征在于，

所述K个比特是根据N个比特的可靠性和N×N的第一矩阵的行的重量确定的，包括：

根据所述N个比特的可靠性和所述第一矩阵的N个行中每一行的重量，确定所述N个比特中的N-K个冻结比特，所述K个比特为所述N个比特中除所述冻结比特外的剩余比特。

3.如权利要求1或2所述的编码方法，其特征在于，

所述K个比特是根据N个比特的可靠性和N×N的第一矩阵的行的重量确定的，包括：

选择所述N个比特中可靠性高且对应的所述第一矩阵的行的重量大于第一阈值的K个比特。

4.如权利要求3所述的方法，其特征在于，所述选择所述N个比特中可靠性高且对应的所述第一矩阵的行的重量大于第一阈值的K个比特，包括：

按照所述可靠性的高低对所述N个比特进行排序；

在排序后的N个比特中，按照可靠性从高到低的顺序选择对应的第一矩阵的行的重量大于所述第一阈值的K个比特。

5.如权利要求3所述的方法，其特征在于，所述选择所述N个比特中可靠性高且对应的所述第一矩阵的行的重量大于第一阈值的K个比特，包括：

去除所述N个比特中对应的第一矩阵的行的重量小于或等于所述第一阈值的比特，得到剩余比特；

按照所述剩余比特的可靠性的高低对所述剩余比特进行排序；

在排序后的剩余比特中，按照可靠性从高到低的顺序选择K个比特。

6.如权利要求1-5任一项所述的方法，其特征在于，

所述第一阈值是根据所述Polar码的最小码距要求而确定的。

7.一种Polar码编码方法，其特征在于，包括：

接收待编码的信息比特序列，所述信息比特序列的长度为K，K为正整数；

采用K×N的第二矩阵对所述待编码的信息比特序列进行编码，得到码长为N的编码比特序列；

所述第二矩阵是根据N个比特的可靠性和N×N的第一矩阵的行的重量，选择所述第一矩阵的N个行中的K个行构成的；所述第一矩阵的N个行一一对应于所述N个比特，N为大于或等于K的正整数。

8.如权利要求7所述的方法，其特征在于，所述第二矩阵是根据N个比特的可靠性和N×N的第一矩阵的行的重量，选择所述第一矩阵的N个行中的K个行构成的，包括：

选择所述第一矩阵的N个行中对应的比特可靠性高且行的重量大于第一阈值的K个行构成所述第二矩阵。

9.如权利要求8所述的方法，其特征在于，所述选择所述第一矩阵的N个行中对应的比特可靠性高且行的重量大于第一阈值的K个行构成所述第二矩阵，包括：

按照对应的比特的可靠性的高低对所述第一矩阵的N个行进行排序；

在排序后的N个行中，按照对应的比特的可靠性从高到低的顺序选择行的重量大于所述第一阈值的K个行构成所述第二矩阵。

10.如权利要求8所述的方法，其特征在于，所述选择所述第一矩阵的N个行中对应的比特可靠性高且行的重量大于第一阈值的K个行构成所述第二矩阵，包括：

去除行的重量小于或等于所述第一阈值的行，得到剩余行；

按照所述剩余行对应的比特的可靠性的高低对所述剩余行进行排序；

在排序后的剩余行中，按照对应的比特的可靠性从高到低的顺序选择K个行构成所述第二矩阵。

11.如权利要求7-10任一项所述的方法，其特征在于，

所述第一阈值是根据所述Polar码的最小码距要求而确定的。