[發明專利]一種LDPC碼的譯碼方法、裝置、設備及存儲介質

有效

• 申請號: 202010107126.4
• 申請日: 2020-02-21
• 公開（公告）號: CN111416626B
• 公開（公告）日: 2023-05-09
• 發明（設計）人: 陳容;陳嵐
• 申請（專利權）人: 中國科學院微電子研究所
• 主分類號: H03M13/11
• 分類號: H03M13/11;H04L1/00
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 吳夢圓

本公開提供了一種LDPC碼的譯碼方法、裝置、設備及存儲介質。包括：確定變量節點信息、變量節點外信息、校驗節點外信息的初始值；基于初始值，進行迭代計算，以確定譯碼結果；迭代包括：計算并更新變量節點外信息及校驗節點外信息的值；在計算得到的變量節點外信息的值位于第一閾值與第二閾值之間時，將變量節點外信息的值更新為零，第一閾值與第二閾值根據上一次迭代計算得到的變量節點外信息的值確定；更新變量節點信息的值，并進行硬判決，以確定接收序列；在LDPC碼的校驗矩陣與接收序列的乘積為零時，停止迭代，并將接收序列作為譯碼結果。本公開通過改變閾值的大小，動態調整信息可靠性的判斷，從而加快了譯碼算法的收斂性，提高了譯碼效率。

技術領域

本公開涉及通信技術領域，特別涉及一種LDPC碼的譯碼方法、裝置、設備及存儲介質。

背景技術

信道編碼技術可以發現和糾正數據在傳輸過程中發生的錯誤，增加數字通信系統的可靠性，使其具有一定的抗干擾能力。LDPC(Low?Density?Parity?Check,低密度奇偶校驗)碼是一類糾錯能力很強的糾錯編碼，在1963年由MIT的Gallager在他的博士論文中首先提出。由于LDPC碼具有描述簡單、譯碼復雜度低、可并行實現、使用靈活、誤碼平臺低等優點，在實際系統中得到了廣泛的應用，并被5G新無線電(New?Radio,NR)采納為增強型移動寬帶(Enhanced?Mobile?Broadband,eMBB)場景中數據信道的長碼編碼方案。

LDPC碼最初被提出的時候并沒有引起人們的重視，受限于當時的硬件條件與計算機條件，長碼的譯碼實現起來非常困難。到了20世紀90年代，MacKay和Neal證明了，在與BP(Belief?Propagation,置信傳播)算法的迭代譯碼相結合的條件下，LDPC碼具有逼近香農限的性能，LDPC碼也因此逐漸成為學術界研究的熱點。

但是BP算法仍存在一些缺陷，例如BP算法的計算復雜度較高，尤其是在信息量化比特較低時性能嚴重下降。雖然在BP算法的基礎上，又陸續提出了MS以及SCMS等算法，但是性能提升非常有限。因此，亟需一種譯碼方法，以提高譯碼效率。

發明內容

本公開的目的是提供一種LDPC碼的譯碼方法、裝置、設備及存儲介質，以提高譯碼效率。

為實現上述目的，本公開實施例提供一種LDPC碼的譯碼方法，所述方法包括：

根據接收的信道信息確定變量節點信息與變量節點外信息的初始值，并將校驗節點外信息的初始值設置為零；

基于所述初始值，進行迭代計算，以確定譯碼結果；

每次所述迭代計算包括：

計算并更新所述變量節點外信息以及所述校驗節點外信息的值；其中，在計算得到的變量節點外信息的值位于第一閾值與第二閾值之間時，將所述變量節點外信息的值更新為零，所述第一閾值與所述第二閾值根據上一次迭代計算得到的變量節點外信息的值確定；

根據更新后的所述校驗節點外信息的值，更新所述變量節點信息的值，并利用更新后的所述變量節點信息的值進行硬判決，以確定接收序列；

判斷LDPC碼的校驗矩陣與所述接收序列的乘積是否為零，若乘積為零則停止迭代，并將所述接收序列作為所述LDPC碼的譯碼結果。

本公開實施例還提供一種LDPC碼的譯碼裝置，所述裝置包括：

初始值確定模塊，用于確定變量節點信息、變量節點外信息、校驗節點外信息的初始值；

迭代計算模塊，用于基于所述初始值，進行迭代計算，以確定譯碼結果；

每次所述迭代計算包括：