[發明專利]極化Polar碼的生成方法和設備

有效

• 申請號: 201580068642.8
• 申請日: 2015-01-26
• 公開（公告）號: CN107113090B
• 公開（公告）日: 2019-11-19
• 發明（設計）人: 沈暉;李斌
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 11329 北京龍雙利達知識產權代理有限公司
• 代理人: 孫濤;毛威<國際申請>=PCT/CN20

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碼的編碼。