[发明专利]极化Polar码的生成方法和设备

权利要求书

1.一种极化Polar码的生成方法，其特征在于，所述Polar码的码长为N、信息比特个数为K、采用第一调制方式进行调制，其中N和K为大于0的整数，且N大于K，所述方法包括：

根据所述第一调制方式确定所述Polar码的N个比特信道中错误概率最小的K个比特信道；

根据所述错误概率最小的K个比特信道的位置，确定所述Polar码的信息比特的索引集合；

根据所述Polar码的信息比特的索引集合进行所述Polar码的编码。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一调制方式确定所述Polar码的N个比特信道中错误概率最小的K个比特信道，包括：

根据所述第一调制方式的调制阶数，确定多个等效AWGN信道；

通过所述第一调制方式对至少一个仿真数据包进行仿真调制和解调，以确定所述多个等效AWGN信道中每个等效AWGN信道的对数似然比LLR均值；

对经过所述第一调制方式调制后的N个码符号位中每个码符号位对应的LLR均值进行初始化，得到每个码符号位的LLR均值的初始值或概率密度均值的初始值；

通过高斯近似计算，对所述Polar码的因子图的各个节点的LLR均值或概率密度均值进行递归更新；

根据所述Polar码的因子图的各个节点的更新后的LLR均值或概率密度均值，确定传输所述Polar码的N个比特信道中每个比特信道的错误概率；

根据所述N个比特信道中每个比特信道的错误概率，确定错误概率最小的K个比特信道。

3.根据权利要求2所述的方法，其特征在于，所述通过高斯近似计算，对所述Polar码的因子图的各个节点的LLR均值或概率密度均值进行递归更新，包括：

其中表示Polar码的因子图的第n阶段的序号为2i的节点的LLR，表示Polar码的因子图的第n阶段的序号为2i的节点的LLR的均值；表示Polar码的因子图的第n阶段的序号为(2i-1)的节点的LLR的均值,表示Polar码的因子图的第n/2阶段的序号为i的节点的LLR的均值,函数的定义如下：

4.根据权利要求2所述的方法，其特征在于，所述确定传输所述Polar码的N个比特信道中每个比特信道的错误概率，包括：

其中p_i表示第i个比特信道的错误概率，表示Polar码的因子图的第n阶段的序号为i的节点的LLR的均值,Q表示Q函数。

5.根据权利要求1所述的方法，其特征在于，所述Polar码还采用第一交织方式进行交织，所述方法还包括：根据所述第一调制方式和所述第一交织方式确定所述Polar码的信息比特的索引集合。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述第一调制方式为高阶调制方式，采用所述第一调制方式的所述Polar码为单个Polar码。

7.一种极化Polar码的生成设备，其特征在于，所述Polar码的码长为N、信息比特个数为K、采用第一调制方式进行调制，其中N和K为大于0的整数，且N大于K，所述设备包括：

确定单元，用于根据所述第一调制方式确定所述Polar码的N个比特信道中错误概率最小的K个比特信道；

所述确定单元，还用于根据所述错误概率最小的K个比特信道的位置，确定所述Polar码的信息比特的索引集合；

生成单元，用于根据确定单元确定的所述Polar码的信息比特的索引集合进行所述Polar码的编码。