[發明專利]一種譯碼器及其實現譯碼的方法

有效

• 申請號: 201710557255.1
• 申請日: 2017-07-10
• 公開（公告）號: CN109245775B
• 公開（公告）日: 2022-08-09
• 發明（設計）人: 白櫟旸;程晨;孫遠航;李彧
• 申請（專利權）人: 深圳市中興微電子技術有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11;H04L1/00
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 姜春咸;馮建基

1.一種譯碼器，其特征在于，包括：用于緩存來自信道的接收碼字的緩存單元、存儲單元，及計算單元；其中，

存儲單元，用于將壓縮后的校驗消息存儲到校驗消息壓縮表，用以在兩次迭代之間傳遞迭代信息；

計算單元，用于在所述譯碼器的初始狀態，利用緩存的所述接收碼字初始化校驗消息；其中，校驗消息包括校驗方程的所有變量消息的最小值、次小值、最小值出現的序號，以及每變量消息的符號；以及，將所述校驗消息轉換為變量消息，根據得到的變量消息和緩存的接收碼字完成迭代譯碼的計算，將計算后的變量消息轉換為壓縮格式的校驗消息；并在計算得到的總變量消息無效時，繼續進行迭代譯碼的計算。

2.根據權利要求1所述的譯碼器，其特征在于，還包括：判決單元、校驗單元；其中，

判決單元，用于通過硬判決得到最終的譯碼結果比特流并輸出；

校驗單元，用于判斷所述判決單元的輸出是否有效，如果校驗無效，向所述計算單元輸出表示繼續進行迭代譯碼的計算的第一控制信號；

相應地，

所述計算單元中計算得到的總變量消息無效具體包括：在接收到所述第一控制信號，繼續進行迭代譯碼的計算。

3.根據權利要求2所述的譯碼器，其特征在于，所述校驗單元還用于：在判斷所述判決單元的輸出無效時，將迭代計算次數加一，如果迭代計算次數達到預先設置的迭代次數上限閾值或校驗通過，向所述計算單元輸出表示停止迭代譯碼的計算的第二控制信號。

4.一種實現譯碼的方法，其特征在于，包括：緩存來自信道的接收碼字，并初始化校驗消息；

在譯碼器的初始狀態，利用緩存的所述接收碼字初始化校驗消息；其中，校驗消息包括校驗方程的所有變量消息的最小值、次小值、最小值出現的序號，以及每變量消息的符號；

將所述校驗消息壓縮后存儲到校驗消息壓縮表；

將校驗消息轉換為變量消息，根據得到的變量消息和緩存的接收碼字完成迭代譯碼的計算；

對計算得到的總變量消息進行判決，將計算后的變量消息轉換為壓縮的校驗消息并存儲到校驗消息壓縮表；并在計算得到的總變量消息無效時，繼續進行迭代譯碼的計算。

5.根據權利要求4所述的方法，其特征在于，在校驗判決結果無效時，所述方法還包括：

將迭代計算次數加一，繼續進行所述迭代譯碼的計算，直至迭代計算次數達到預先設置的迭代次數上限閾值或計算得到的總變量消息有效。

6.根據權利要求4或5所述的方法，其特征在于，所述根據得到的變量消息和緩存的接收碼字完成迭代譯碼的計算包括：

對于變量x，使用所述校驗消息壓縮表恢復變量x在第y個校驗方程上的校驗消息；其中，變量x是總變量的第x個，且屬于第y個校驗方程的第v個相關變量；

將變量x在所有校驗方程中的校驗消息全部恢復；

計算變量x對應的總變量消息和每個校驗方程對應的迭代變量消息；

將總變量消息用于判決跳出依據，將迭代變量消息用于更新所述校驗消息壓縮表；

針對下一個變量(x+1)執行上述步驟，直至完成所有變量的更新。

7.根據權利要求6所述的方法，其特征在于，所述使用所述校驗消息壓縮表恢復變量x在第y個校驗方程上的校驗消息的值為：；其中，為第y個校驗方程所涉及的所有變量消息的最小值，為第y個校驗方程所涉及的所有變量消息的次小值，為第y個校驗方程所涉及的所有變量消息的最小值對應的變量消息的序號，i為第i次迭代的序號；

校驗消息的符號為：，正數和零用0表示，負數用1表示；其中，表示對集合中的所有元素求異或，為第y個校驗方程所涉及的所有變量消息的符號序列。

8.根據權利要求6所述的方法，其特征在于，所述計算該變量x對應的總變量消息和每個校驗方程對應的迭代變量消息包括：

計算迭代變量消息為：；計算總變量消息為：，i為第i次迭代的序號，W為與第x個碼字相關的所有校驗方程的序號；

所述將總變量消息用于判決跳出依據，將迭代變量消息用于更新校驗消息壓縮表包括：將計算得到的所述迭代變量消息進行縮小。