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

有效

• 申請號: 201811279838.3
• 申請日: 2018-10-30
• 公開（公告）號: CN111130564B
• 公開（公告）日: 2021-10-26
• 發明（設計）人: 原進宏;解怡軒;康芃;鄭晨;魏岳軍
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 張曉霞;劉芳

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

對待譯碼信息進行首次譯碼，并在首次譯碼過程中獲取預設集合內每一個變量節點的符號翻轉次數，所述符號翻轉次數為與變量節點相連的所有邊上的外部信息在譯碼過程中符號翻轉的次數，所述外部信息為變量節點傳給校驗節點的信息，或者，所述外部信息為校驗節點傳給變量節點的信息；其中，所述待譯碼信息為獲取到的LDPC碼的對數似然比LLR序列；

在首次譯碼失敗時，按照符號翻轉次數從多到少的順序選擇j個變量節點，所述j為正整數；

將所選擇的j個變量節點對應的對數似然比LLR值分別置為預設的正值和負值，生成2^j個LLR序列；

對所述2^j個LLR序列分別進行譯碼，得到譯碼輸出結果。

2.根據權利要求1所述的方法，其特征在于，所述j個變量節點中最小符號翻轉次數對應的變量節點包括所述預設集合中具有該最小符號翻轉次數的變量節點中，與所連接的校驗節點中錯誤的校驗節點個數最多的一個或多個變量節點，或者為所述預設集合中具有該最小符號翻轉次數的變量節點中對應的LLR絕對值最小的一個或多個變量節點。

3.根據權利要求1所述的方法，其特征在于，

所述符號翻轉次數

其中，為第i個變量節點的度數，為與第i個變量節點相連的第k條邊上的外部信息在譯碼過程中符號翻轉的次數，k為正整數。

4.根據權利要求1或2所述的方法，其特征在于，所述對2^j個LLR序列分別進行譯碼，得到譯碼輸出結果，包括：

對2^j個LLR序列進行譯碼，得到2^j個碼字；

從譯碼成功的碼字中選擇與所述待譯碼信息對應的LLR序列具有最小歐式距離的碼字，作為譯碼輸出結果；或者，

根據預設的最大譯碼次數M對2^j個LLR序列中的M個LLR序列進行譯碼，得到M個碼字，所述M為正整數；

從譯碼成功的碼字中選擇與所述待譯碼信息對應的LLR序列具有最小歐式距離的碼字，作為譯碼輸出結果。

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

對待譯碼信息進行首次譯碼，并在首次譯碼過程中獲取預設集合內每一個變量節點的符號翻轉次數，所述符號翻轉次數為與變量節點相連的所有邊上的外部信息在譯碼過程中符號翻轉的次數，所述外部信息為變量節點傳給校驗節點的信息，或者，所述外部信息為校驗節點傳給變量節點的信息；其中，所述待譯碼信息為獲取到的LDPC碼的對數似然比LLR序列；在首次譯碼失敗時，按照如下譯碼過程進行譯碼：

根據上一級譯碼所獲取的每一個變量節點的符號翻轉次數，選擇符號翻轉次數最大的1個變量節點；

將所選擇的1個變量節點對應的對數似然比LLR值分別置為預設的正值和負值，生成2個LLR序列；

對2個LLR序列分別進行譯碼，得到2個碼字，并針對所述2個碼字分別更新所述預設集合內每一個變量節點的對于該碼字的符號翻轉次數；

在不滿足預設譯碼終止條件時，針對所述2個碼字，按照所述譯碼過程分別進行下一級譯碼；

在滿足預設譯碼終止條件時終止譯碼，根據所有譯碼得到的碼字得到最終的譯碼輸出結果。

6.根據權利要求5所述的方法，其特征在于，所述針對所述2個碼字，按照所述譯碼過程分別進行下一級譯碼，包括：

對所述2個碼字中譯碼失敗的碼字按照所述譯碼過程進行下一級譯碼；

對所述2個碼字中譯碼成功的碼字終止下一級譯碼，并儲存所述2個碼字中譯碼成功的碼字。

7.根據權利要求5或6所述的方法，其特征在于，

所述預設譯碼終止條件為：達到預設的最大譯碼級數；

所述根據所有譯碼得到的碼字得到最終的譯碼輸出結果，包括：

從所有譯碼得到的碼字中譯碼成功的碼字中選擇與所述待譯碼信息對應的LLR序列具有最小歐式距離的碼字，作為最終的譯碼輸出結果。