[發(fā)明專利]一種僅基于最小值的LDPC碼最小和譯碼方法

在審

• 申請?zhí)枺?/td>: 202110888982.2
• 申請日: 2021-08-03
• 公開（公告）號: CN113572482A
• 公開（公告）日: 2021-10-29
• 發(fā)明（設計）人: 王中風;張沁園;田靜;周楊燦;宋蘇文
• 申請（專利權）人: 南京大學
• 主分類號: H03M13/11
• 分類號: H03M13/11;H03M13/29;H04L1/00
• 代理公司: 北京弘權知識產(chǎn)權代理有限公司 11363
• 代理人: 逯長明;許偉群

1.一種僅基于最小值的LDPC碼最小和譯碼方法，用于對LDPC碼進行譯碼，其特征在于，所述LDPC碼進行譯碼時，其中的次小值的獲取過程為：

在校驗節(jié)點更新階段中獲得最小值；

獲取動態(tài)變量，并根據(jù)所述動態(tài)變量和預構造的碼字本征函數(shù)，獲得動態(tài)差值；

根據(jù)所述動態(tài)差值和所述最小值，獲得次小值。

2.根據(jù)權利要求1所述的一種僅基于最小值的LDPC碼最小和譯碼方法，其特征在于，構造碼字本征函數(shù)的具體方法為：

獲取每一次迭代完成后的動態(tài)變量；

獲取每一次迭代時，每一行V2C消息的次小值和最小值之間的差值，作為臨時差值，并對所有行的臨時差值求平均值，獲得基礎差值；

根據(jù)所有的基礎差值與所有的動態(tài)變量之間的一一對應關系，獲得散點圖；

對散點圖進行擬合，獲得動態(tài)變量和基礎差值之間的函數(shù)關系，所述動態(tài)變量和基礎差值之間的函數(shù)關系即為碼字本征函數(shù)。

3.根據(jù)權利要求2所述的一種僅基于最小值的LDPC碼最小和譯碼方法，其特征在于，使用線性函數(shù)或者離散函數(shù)對所述散點圖進行擬合，獲得碼字本征函數(shù)。

4.根據(jù)權利要求2所述的一種僅基于最小值的LDPC碼最小和譯碼方法，其特征在于，獲取所述動態(tài)變量和所述臨時差值的方法采用蒙特卡羅法。

5.根據(jù)權利要求1所述的一種僅基于最小值的LDPC碼最小和譯碼方法，其特征在于，所述LDPC碼進行譯碼時，校驗節(jié)點更新階段之后還包括以下步驟：

變量節(jié)點更新；

計算動態(tài)變量的值；

遞增迭代次數(shù)，繼續(xù)進行下一次迭代。

6.根據(jù)權利要求1所述的一種僅基于最小值的LDPC碼最小和譯碼方法，其特征在于，對所述動態(tài)差值進行微調，獲得微調值，并將所述微調值與所述動態(tài)差值的和值作為微調動態(tài)差值，其中獲得微調值的具體方法如下：

判斷上一次迭代時，校驗矩陣中每一行校驗方程是否滿足校驗和值為0，并獲得判斷結果，所述判斷結果為滿足和不滿足；

獲取實際差值和動態(tài)差值，所述實際差值為每一次LDPC碼進行迭代譯碼時，每一行V2C消息的次小值與最小值的真實差值；

對于每一行V2C消息，采用實際差值減去動態(tài)差值，獲得隨機差值；

若所述判斷結果為滿足，則對校驗和值為0對應行的隨機差值進行累加，并對累加后的隨機差值取平均值，獲得第一微調值；所述第一微調值為譯碼時，該行校驗和值為0時使用的微調值；

若所述判斷結果為不滿足，則對校驗和值不為0對應行的隨機差值進行累加，并對累加后的隨機差值取平均值，獲得第二微調值；所述第二微調值為譯碼時，該行校驗和值不為0時使用的微調值。

7.根據(jù)權利要求1-5任一項所述的一種僅基于最小值的LDPC碼最小和譯碼方法，其特征在于，所述動態(tài)變量為非匹配比特數(shù)，所述非匹配比特數(shù)為后驗概率信息與外消息之間符號位不同的數(shù)目，所述外消息為校驗節(jié)點傳遞給變量節(jié)點的消息之和，所述后驗概率信息與所述外消息具有如下函數(shù)關系：

APP＝∑C2V+LLR_channel

其中，APP為后驗概率信息，∑C2V為外消息，LLR_channel為信道中原始的對數(shù)似然比信息。