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

权利要求书

1.一种混合极性Polar码的生成方法，其特征在于，包括：

获取N×N的第一矩阵以及含N个比特的序列，其中N为要生成的混合Polar码的码长，所述第一矩阵的N个行一一对应于所述序列中的所述N个比特，N为正整数；

确定所述N个比特的可靠性，并确定所述第一矩阵的N个行中每一行的重量；

根据所述N个比特的可靠性和所述第一矩阵的N个行中每一行的重量，选择所述N个比特中的K个比特作为信息比特，或者选择所述第一矩阵的N个行中的K个行构成用于编码的K×N的第二矩阵，以按照所述信息比特的位置或者按照所述第二矩阵对待编码的信息比特序列进行编码生成混合Polar码；K为所述待编码的信息比特序列的长度并且为不大于N的正整数。

2.如权利要求1所述的方法，其特征在于，所述根据所述N个比特的可靠性和所述第一矩阵的N个行中每一行的重量，选择所述N个比特中的K个比特作为信息比特，包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8.如权利要求1-7任一项所述的方法，其特征在于，所述确定所述N个比特的可靠性，包括：

确定所述N个比特中每个比特的容量，其中容量大的比特的可靠性高；或者，

确定所述N个比特中每个比特的Bhattacharyya参数，其中Bhattacharyya参数小的比特的可靠性高；或者，

确定所述N个比特中每个比特的错误概率，其中错误概率小的比特的可靠性高。

9.如权利要求2-8任一项所述的方法，其特征在于，还包括：

根据所述混合Polar码的最小码距要求，确定所述第一阈值。

10.如权利要求1-9任一项所述的方法，其特征在于，所述获取N×N的第一矩阵，包括：

根据N的值生成所述第一矩阵；或者，

读取预先存储的对应于N的值的第一矩阵。

11.如权利要求1-9任一项所述的方法，其特征在于，所述获取含N个比特的序列，包括：

生成1×N的所述序列；或者，

读取预先存储的1×N的所述序列。