[發明專利]低密度奇偶校驗碼的分層譯碼方法和系統

有效

• 申請號: 201910708272.X
• 申請日: 2019-08-01
• 公開（公告）號: CN110518919B
• 公開（公告）日: 2023-01-06
• 發明（設計）人: 朱江;姜南;楊虎;楊軍
• 申請（專利權）人: 湖南國科銳承電子科技有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11;H04L1/00
• 代理公司: 長沙國科天河知識產權代理有限公司 43225
• 代理人: 邱軼

本申請涉及一種低密度奇偶校驗碼的分層譯碼方法和系統。所述方法包括：對校驗矩陣中各個行塊中的校驗行進行置換分層，得到具備移位特性的分層矩陣，當進行低密度奇偶校驗碼的迭代譯碼時，根據移位特性進行分層矩陣中各個分層的節點消息置換，根據迭代譯碼的譯碼判決結果，輸出譯碼結果。采用本方法能夠降低譯碼器的實現難度。

技術領域

本申請涉及無線通信技術領域，特別是涉及一種低密度奇偶校驗碼的分層譯碼方法和系統。

背景技術

隨著高速數據傳輸業務的快速發展以及5G標準商用化的日益臨近，人們對信息傳輸的質量和速率要求越來越高，高速LDPC(Low-density Parity-check，低密度奇偶校驗)碼譯碼器在通信系統中的應用需求更加強烈。在固有的信道環境下，如何既滿足越來越高的數據傳輸速率要求，又保證信息傳輸的可靠性，是信道編碼技術研究的主要任務和目標。

目前，LDPC碼的分層譯碼時主要是基于LDA(layered Decoding Algorithm，分層譯碼)算法，然而在利用LDA算法進行譯碼時，實現消息置換網絡的復雜度較大，從而影響譯碼器的實現難度。

發明內容

基于此，有必要針對上述技術問題，提供一種能夠解決譯碼器實現難度大的低密度奇偶校驗碼的分層譯碼方法、系統、計算機設備和存儲介質。

一種低密度奇偶校驗碼的分層譯碼方法，所述方法包括：

對校驗矩陣中各個行塊中的校驗行進行置換分層，得到具備移位特性的分層矩陣；

當進行低密度奇偶校驗碼的迭代譯碼時，根據所述移位特性進行所述分層矩陣中各個分層的節點消息置換；

根據所述迭代譯碼的譯碼判決結果，輸出譯碼結果。

在其中一個實施例中，還包括：分別從校驗矩陣中各個行塊中取出一個校驗行，組成一個分層；當各個行塊的所有校驗行均被取出時，得到的各個分層組成的具備移位特性的分層矩陣；其中所述移位特性是所述分層之間通過移位進行相互轉化。

在其中一個實施例中，還包括：預先根據分層在分層矩陣中的位置，對各個分層進行自上而下的排序，得到各個分層的第一序號；根據各個校驗行在所述行塊中的位置，對各個所述校驗行進行自上而下的排序，得到所述行塊中各個校驗行的第二序號；自上而下依次檢測所述校驗矩陣中各個校驗行對應的所述第二序號是否與所述第一序號相同；若是，則將所述校驗行插入對應的分層中，得到具備移位特性的分層矩陣。

在其中一個實施例中，還包括：獲取預先設置的所述校驗矩陣對應的移位矩陣；依次獲取所述移位矩陣中各個列矩陣，檢測各個所述列矩陣中的非-1元素是否均不相同；若是，則判斷所述校驗矩陣具備置換分層的條件。

在其中一個實施例中，還包括：在節點消息置換的計算路徑上加入預先設置的流水線處理邏輯；根據所述流水線處理邏輯以及所述移位特性，進行所述分層矩陣中各個分層的多通道的節點消息置換。

在其中一個實施例中，還包括：判斷所述分層矩陣中相鄰兩個分層之間的非零元素的位置是否重疊；若是，則判斷所述節點消息置換的計算路徑上不具備加入預先設置的流水線處理邏輯的條件。

在其中一個實施例中，還包括：當所述分層矩陣中相鄰兩個分層之間的非零元素的位置重疊時，對所述移位矩陣進行編輯，以使所述移位矩陣中任一所述列矩陣中剔除數值為-1的元素之后的存在兩個元素的差值為m；其中，m＞1；則確定所述節點消息置換的計算路徑上加入的所述流水線處理邏輯為m-1級流水線處理機制。

一種低密度奇偶校驗碼的分層譯碼系統，所述系統包括：

移位模塊，用于對校驗矩陣中各個行塊中的校驗行進行置換分層，得到具備移位特性的分層矩陣；