[發明專利]2比特翻轉的譯碼方法及其系統

在審

• 申請號: 202211275763.8
• 申請日: 2022-10-18
• 公開（公告）號: CN115549695A
• 公開（公告）日: 2022-12-30
• 發明（設計）人: 楊國華;張嘉榮
• 申請（專利權）人: 蘇州庫瀚信息科技有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 上海一平知識產權代理有限公司 31266
• 代理人: 吳珊;成春榮

本申請公開一種2比特翻轉的譯碼方法及其系統。該方法包括：獲取軟信息序列，所述軟信息序列中每個元素包括符號位和輔助位，所述軟信息序列中每個元素的符號位構成硬判決序列；根據所述硬判決序列和校驗矩陣計算校驗序列；根據所述校驗序列和所述校驗矩陣確定錯誤方程序列；對于所述錯誤方程序列中大于或等于預定門限的元素，進一步判斷所述軟信息序列中的對應元素的輔助位是否為第一狀態，若是第一狀態，將該輔助位翻轉為第二狀態，若不是第一狀態，對所述軟信息序列中的對應元素的符號位進行翻轉。本申請的算法復雜度更低，性能更佳，收斂更快。

技術領域

本申請涉及存儲技術領域，特別涉及一種2比特翻轉的譯碼方法及其系統。

背景技術

QC-LDPC(Quasi-Cyslic Low-Density Parity-Check Code，準循環低密度奇偶校驗碼)作為一種線性糾錯碼，因其糾錯能力強和譯碼復雜度低，具有很強的可實現性而得到了越來越廣泛的關注。在一些對信息傳遞可靠性要求比較高的場合中，傳統的比特翻轉算法糾正能力差，算法收斂慢，導致譯碼效率不高，而改進的加權比特翻轉算法信息可靠性能達到要求，但其算法復雜度因為加權因子的計算而大大提高。因此，迫切需要一種算法復雜度更低，性能更佳，收斂更快的比特翻轉譯碼算法。

發明內容

為了解決上述問題，本發明提供了一種2比特翻轉的譯碼方法及其系統，其算法復雜度更低，性能更佳，收斂更快。

本申請一方面公開了一種2比特翻轉的譯碼方法，包括：

獲取軟信息序列，所述軟信息序列中每個元素包括符號位和輔助位，所述軟信息序列中每個元素的符號位構成硬判決序列；

根據所述硬判決序列和校驗矩陣計算校驗序列；

根據所述校驗序列和所述校驗矩陣確定錯誤方程序列；以及

對于所述錯誤方程序列中大于或等于預定門限的元素，進一步判斷所述軟信息序列中的對應元素的輔助位是否為第一狀態，若是第一狀態，將該輔助位翻轉為第二狀態，若不是第一狀態，對所述軟信息序列中的對應元素的符號位進行翻轉。

在一個優選例中，所述輔助位代表所述符號位的可信度，所述第一狀態的可信度高于所述第二狀態。

在一個優選例中，獲取軟信息序列的步驟，還包括：獲取碼字序列，在所述碼字序列中每個元素的低位補充另一輔助位以生成所述軟信息序列。

在一個優選例中，根據所述校驗序列和所述校驗矩陣確定錯誤方程序列之后，還包括：將所述硬判決序列與所述硬判決序列中的對應元素進行比較，如果不同，將所述錯誤方程序列中對應元素的值加1。

在一個優選例中，所述方法還包括：

統計本次迭代過程中所述軟信息序列中每個元素的符號位被翻轉的計數；

判斷所述被翻轉的計數是否為零；

若為零，判斷所述預定門限是否等于最小門限值，若不是最小門限值，將所述預定門限減1；以及

若不為零，判斷所述預定門限是否等于最大門限值，若不是最大門限值，將所述預定門限加1。

在一個優選例中，所述最大門限值為所述校驗矩陣的最大列重，所述最小門限值不小于所述校驗矩陣的列重的二分之一。

在一個優選例中，若所述預定門限等于所述最大門限值，判斷所述軟信息序列中的對應元素的輔助位是否為第一狀態，若是第一狀態，同時翻轉所述軟信息序列中的對應元素的輔助位和符號位。

在一個優選例中，還包括：在所述軟信息序列的每一列被翻轉完之后更新所述校驗序列和所述錯誤方程序列。

在一個優選例中，所述第一狀態為邏輯1，所述第二狀態為邏輯0。