[發明專利]與循環冗余校驗級聯的極性碼的譯碼方法和譯碼裝置

有效

• 申請號: 201210019078.9
• 申請日: 2012-01-20
• 公開（公告）號: CN103220001A
• 公開（公告）日: 2013-07-24
• 發明（設計）人: 李斌;沈暉
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H03M13/09
• 分類號: H03M13/09
• 代理公司: 北京龍雙利達知識產權代理有限公司 11329
• 代理人: 王君;肖鸝

1.一種與循環冗余校驗CRC級聯的極性Polar碼的譯碼方法，其特征在于，包括：

按照幸存路徑數L對Polar碼進行連續消除-列表SC-List譯碼，得到L條幸存路徑，L為正整數；

對所述L條幸存路徑分別進行循環冗余校驗；

在所述L條幸存路徑均未通過循環冗余校驗時，增加所述幸存路徑數，并按照增加后的幸存路徑數獲取所述Polar碼的譯碼結果。

2.如權利要求1所述的方法，其特征在于，所述按照增加后的幸存路徑數獲取譯碼結果，包括：

如果增加后的幸存路徑數小于或等于門限值，則按照所述增加后的幸存路徑數，重新執行所述方法以獲取所述Polar碼的譯碼結果；或者，

如果增加后的幸存路徑數大于門限值，則輸出所述L條幸存路徑中具有最高概率值的幸存路徑作為所述Polar碼的譯碼結果。

3.如權利要求1或2所述的方法，其特征在于，所述增加所述幸存路徑數，包括：將所述幸存路徑數增加m，m為正整數，或者將所述幸存路徑數乘以n，n大于1。

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

在所述L條幸存路徑中的一條或多條幸存路徑通過循環冗余校驗時，輸出所述一條或多條幸存路徑中具有最高概率值的幸存路徑作為所述Polar碼的譯碼結果。

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

根據譯碼復雜度需求或譯碼性能需求，設置所述幸存路徑數的初值。

6.一種與循環冗余校驗CRC級聯的極性Polar碼的譯碼裝置，其特征在于，包括：

譯碼器，用于按照幸存路徑數L對Polar碼進行連續消除-列表SC-List譯碼，得到L條幸存路徑，L為正整數；

校驗器，用于對所述譯碼器得到的L條幸存路徑分別進行循環冗余校驗；

選擇器，用于在所述L條幸存路徑均未通過所述校驗器的循環冗余校驗時，增加所述幸存路徑數，并按照增加后的幸存路徑數獲取所述Polar碼的譯碼結果。

7.如權利要求6所述的裝置，其特征在于，所述選擇器具體用于在增加后的幸存路徑數小于或等于門限值時，將增加后的幸存路徑數輸出至所述譯碼器，以使得所述譯碼器按照增加后的幸存路徑數重新對所述Polar碼進行SC-List譯碼；或者在增加后的幸存路徑數大于門限值時，輸出所述L條幸存路徑中具有最高概率值的幸存路徑作為所述Polar碼的譯碼結果。

8.如權利要求6或7所述的裝置，其特征在于，所述選擇器具體用于將所述幸存路徑數增加m，m為正整數，或者將所述幸存路徑數乘以n，n大于1。

9.如權利要求6或7所述的裝置，其特征在于，所述選擇器還用于在所述L條幸存路徑中的一條或多條幸存路徑通過循環冗余校驗時，輸出所述一條或多條幸存路徑中具有最高概率值的幸存路徑作為所述Polar碼的譯碼結果。

10.如權利要求6或7所述的裝置，其特征在于，所述譯碼器還用于根據譯碼復雜度需求或譯碼性能需求設置所述幸存路徑數的初值。