[發明專利]極性碼的譯碼方法和譯碼裝置

有效

• 申請號: 201210104938.9
• 申請日: 2012-04-11
• 公開（公告）號: CN103368583A
• 公開（公告）日: 2013-10-23
• 發明（設計）人: 李斌;沈暉
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H03M13/00
• 分類號: H03M13/00
• 代理公司: 北京龍雙利達知識產權代理有限公司 11329
• 代理人: 王君;肖鸝

1.一種極性Polar碼的譯碼方法，其特征在于，所述Polar碼的信息比特集合中劃分出可靠子集，其中所述可靠子集所包含的任一信息比特的可靠性比所述信息比特集合中的其他任一信息比特的可靠性高，所述方法包括：

獲取所述Polar碼的當前譯碼比特的概率值或對數似然比；

當所述當前譯碼比特屬于所述可靠子集時，根據所述當前譯碼比特的概率值或對數似然比確定所述當前譯碼比特的譯碼值，保持所述Polar碼的譯碼路徑的路徑數不變，利用所述當前譯碼比特的概率值或對數似然比修改譯碼路徑的概率值，所述譯碼路徑的概率值根據所述Polar碼的譯碼比特的概率值或對數似然比計算獲得。

2.如權利要求1所述的方法，其特征在于，所述方法還包括：

當所述當前譯碼比特屬于所述信息比特集合但不屬于所述可靠子集時，對當前譯碼路徑進行路徑分裂，利用所述當前譯碼比特的概率值或對數似然比修改所有譯碼路徑的概率值。

3.如權利要求1或2所述的方法，其特征在于，所述方法還包括：

當所述當前譯碼比特屬于所述凍結比特集合時，根據凍結比特的比特值確定所述當前譯碼比特的譯碼值，保持路徑數不變并修改所有譯碼路徑的概率值。

4.如權利要求2-3任一項所述的方法，其特征在于，所述方法還包括：

當所述Polar碼的譯碼路徑的路徑數超出門限值時，丟棄概率值或對數似然比最低的一條譯碼路徑。

5.如權利要求1-4任一項所述的方法，其特征在于，所述Polar碼的信息比特集合中劃分出可靠子集包括：

根據信息比特的比特容量確定所述可靠子集，以使得所述可靠子集所包含的信息比特的比特容量比所述信息比特集合中的其他信息比特的比特容量高；或者，

根據信息比特的Bhattacharyya參數值確定所述可靠子集，以使得所述可靠子集所包含的信息比特的Bhattacharyya參數值比所述信息比特集合中的其他信息比特的Bhattacharyya參數值低；或者，

根據蒙托卡洛仿真得到的錯誤圖樣確定所述可靠子集，以使得所述可靠子集所包含的信息比特的錯誤數比所述信息比特集合中的其他信息比特的錯誤數少。

6.一種極性Polar碼的譯碼裝置，其特征在于，所述Polar碼信息比特集合中劃分出可靠子集，其中所述可靠子集所包含的任一信息比特的可靠性比所述信息比特集合中的其他任一信息比特的可靠性高，所述裝置包括：

獲取單元，用于獲取所述Polar碼的當前譯碼比特的概率值或對數似然比；

處理單元，用于當所述當前譯碼比特屬于所述可靠子集時，根據所述當前譯碼比特的概率值或對數似然比確定所述當前譯碼比特的譯碼值，保持所述Polar碼的譯碼路徑的路徑數不變，利用所述當前譯碼比特的概率值或對數似然比修改所有譯碼路徑的概率值，所述譯碼路徑的概率值根據所述Polar碼的譯碼比特的概率值或對數似然比計算獲得。

7.如權利要求6所述的裝置，其特征在于，所述處理單元還用于當所述當前譯碼比特屬于所述信息比特集合但不屬于所述可靠子集時，對當前譯碼路徑進行路徑分裂，利用所述當前譯碼比特的概率值或對數似然比修改所有譯碼路徑的概率值。

8.如權利要求6或7所述的裝置，其特征在于，所述處理單元還用于當所述當前譯碼比特屬于所述凍結比特集合時，根據凍結比特的比特值確定所述當前譯碼比特的譯碼值，保持路徑數不變并修改所有譯碼路徑的概率值。

9.如權利要求6-8任一項所述的裝置，其特征在于，所述處理單元還用于當所述Polar碼的譯碼路徑的路徑數超出門限值時，丟棄概率值最低的一條或多條譯碼路徑。

10.如權利要求6-9任一項所述的裝置，其特征在于，所述裝置還包括確定單元，用于根據信息比特的比特容量確定所述可靠子集，以使得所述可靠子集所包含的信息比特的比特容量比所述信息比特集合中的其他信息比特的比特容量高；或者，用于根據信息比特的Bhattacharyya參數值確定所述可靠子集，以使得所述可靠子集所包含的信息比特的Bhattacharyya參數值比所述信息比特集合中的其他信息比特的Bhattacharyya參數值低；或者，用于根據蒙托卡洛仿真得到的錯誤圖樣確定所述可靠子集，以使得所述可靠子集所包含的信息比特的錯誤數比所述信息比特集合中的其他信息比特的錯誤數少。