[發明專利]譯碼方法、裝置及設備

在審

• 申請號: 201910659622.8
• 申請日: 2019-07-22
• 公開（公告）號: CN112260697A
• 公開（公告）日: 2021-01-22
• 發明（設計）人: 張朝陽;鄭燈;秦康劍;朱致煥;于天航
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 孫靜;劉芳

1.一種譯碼方法，其特征在于，包括：

獲取N個對數似然比LLR，所述N個LLR為根據接收到的數據確定得到的，所述接收到的數據對應N個待譯碼比特，所述N個待譯碼比特中包括K個信息比特，所述N為大于或等于1的整數，所述K為正整數，1≤K≤N；

根據所述K個信息比特所在比特位的可靠度，在所述K個信息比特中確定M個待分裂比特，所述M為小于或等于所述K的正整數；

根據所述N個LLR、所述M個待分裂比特、預設極大值和預設極小值，確定所述至少兩條譯碼路徑，并在所述至少兩條譯碼路徑中確定譯碼結果。

2.根據權利要求1所述的方法，其特征在于，所述根據所述N個LLR、所述M個待分裂比特、預設極大值和預設極小值，確定所述至少兩條譯碼路徑，并在所述至少兩條譯碼路徑中確定譯碼結果，包括：

通過所述N個LLR，初始化譯碼網絡中的每個變量節點的LLR，所述譯碼網絡中包括m+1層變量節點，每層變量節點包括N個變量節點，N＝2^m；

根據初始化后的所述譯碼網絡中第一層變量節點的LLR確定初始譯碼路徑，并判斷所述初始譯碼路徑是否為正確的譯碼路徑；

在確定所述初始譯碼路徑不是正確的譯碼路徑時，將所述譯碼網絡中所述待分裂比特對應的第一層變量節點向右傳遞的LLR分別更新為所述預設極大值和所述預設極小值，通過所述譯碼網絡得到至少兩條譯碼路徑，并在所述至少兩條譯碼路徑中確定譯碼結果。

3.根據權利要求2所述的方法，其特征在于，所述將所述譯碼網絡中所述待分裂比特對應的第一層變量節點向右傳遞的LLR分別更新為所述預設極大值和所述預設極小值，通過所述譯碼網絡得到至少兩條譯碼路徑，并在所述至少兩條譯碼路徑中確定譯碼結果，包括：

執行LLR更新步驟，所述LLR更新步驟包括：將所述譯碼網絡中第s個待分裂比特對應的第一層變量節點的向右傳遞的LLR分別更新為所述預設極大值和所述預設極小值，初始時，所述s為1；

執行譯碼路徑確定步驟，所述譯碼路徑確定步驟包括：根據已存在的L_s-1條譯碼路徑、所述第s個待分裂比特對應的第一層變量節點的LLR、以及所述譯碼網絡，得到L_s條譯碼路徑，并將所述s加1，所述L_s小于或等于L，所述L為最大保留路徑數；

執行譯碼結果確定步驟，所述譯碼結果確定步驟包括：判斷所述L_s條譯碼路徑中是否存在正確的譯碼路徑；

重復執行所述LLR更新步驟、所述譯碼路徑確定步驟和所述譯碼結果確定步驟，直至判斷所述L_s條譯碼路徑中存在正確的譯碼路徑時，在所述L_s條譯碼路徑中確定得到所述譯碼結果，或者，所述s大于所述M時譯碼結束。

4.根據權利要求3所述的方法，其特征在于，所述根據已存在的L_s-1條譯碼路徑、所述第s個待分裂比特對應的第一層變量節點的LLR、以及所述譯碼網絡，得到L_s條譯碼路徑，包括：

根據所述已存在的L_s-1條譯碼路徑對應的各變量節點的LLR、所述第s個待分裂比特對應的第一層變量節點向右傳遞的預設極大值和預設極小值，確定得到2L_s-1條譯碼路徑；

若2L_s-1小于或等于所述L，則將所述2L_s-1條譯碼路徑確定為所述L_s條譯碼路徑；

若2L_s-1大于所述L，則根據所述2L_s-1條譯碼路徑中各譯碼路徑的路徑度量值，在所述2L_s-1條譯碼路徑中確定L條譯碼路徑，并將所述L條譯碼路徑確定為所述L_s條譯碼路徑。