[發明專利]解碼低密度奇偶校驗碼的方法、解碼器及存儲器系統

有效

• 申請號: 201811397209.0
• 申請日: 2018-11-22
• 公開（公告）號: CN109818626B
• 公開（公告）日: 2023-08-29
• 發明（設計）人: 李明奎;金宰弘;李起準;孔駿鎮;孫弘樂;林世鎮;黃映竣
• 申請（專利權）人: 三星電子株式會社
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 趙南;張帆

本公開提供了解碼低密度奇偶校驗碼的方法、解碼器及存儲器系統。一種解碼低密度奇偶校驗(LDPC)碼的方法，包括：將LDPC碼的奇偶校驗矩陣劃分為多個子塊。該方法還包括：對于多次解碼迭代中的每一個，在解碼調度中執行多個子塊中的多個目標子塊中的每個目標子塊的節點操作，所述多個目標子塊對應于多次解碼迭代中的當前解碼迭代，基于每個目標子塊的節點操作的結果來估計每個目標子塊的可靠性，并基于每個目標子塊的可靠性來調整解碼調度。

相關申請的交叉引用

本申請要求2017年11月22日提交給韓國知識產權局(KIPO)的韓國專利申請No.10-2017-0156549的優先權，其公開內容通過引用方式全部合并于此。

技術領域

與示例實施例一致的方法和裝置總體而言涉及一種半導體集成電路，更具體地，涉及一種解碼低密度奇偶校驗(LDPC)碼的方法、解碼器和執行該方法的系統。

背景技術

錯誤校正碼(ECC)或錯誤檢查和校正是數字通信和數據存儲系統中用于穩健信息傳輸的重要因素。低密度奇偶校驗(LDPC)是最有希望的逼近香農極限的錯誤校正碼之一，并且已經在如下的許多工業標準中考慮過，例如WLAN(802.11n)、WiMAX(802.16e)、DVB-S2、CMMB、10GBaseT(802.3an)、存儲器系統等。通常利用迭代處理循環對LDPC碼進行解碼，以在中等復雜度的情況下獲得最佳的解碼性能。這種迭代處理循環被稱為解碼迭代。隨著解碼迭代的次數增加，解碼吞吐量降低，并且解碼延遲增加。大量計算器可以包括在LDPC解碼器中以實現高的解碼數據率，這導致芯片面積大，功耗高。隨著無線和便攜式計算裝置的需求不斷增長以及降低封裝成本的需求不斷增加，LDPC解碼器的低功率芯片實現變得至關重要。

發明內容

根據示例實施例，一種解碼低密度奇偶校驗(LDPC)碼的方法包括將LDPC碼的奇偶校驗矩陣劃分為多個子塊。該方法還包括：對于多次解碼迭代中的每一次：在解碼調度中執行所述多個子塊中的多個目標子塊中的每個目標子塊的節點操作，所述多個目標子塊對應于所述多次解碼迭代中的當前解碼迭代；基于每個目標子塊的節點操作的結果來估計每個目標子塊的可靠性；以及基于每個目標子塊的可靠性來調整解碼調度。

根據示例實施例，一種低密度奇偶校驗(LDPC)解碼器，其將LDPC碼的奇偶校驗矩陣劃分為多個子塊，并對多次解碼迭代中的每一個執行解碼操作，所述低密度奇偶校驗解碼器包括：變量節點處理器和校驗節點處理器，其配置為在解碼調度中執行所述多個子塊中的多個目標子塊中的每個目標子塊的節點操作，所述多個目標子塊對應于所述多次解碼迭代中的當前解碼迭代。LDPC解碼器還包括：可靠性估計器，其配置為基于每個目標子塊的節點操作的結果來估計每個目標子塊的可靠性；以及更新管理器，其配置為基于每個目標子塊的可靠性來調整所述解碼調度。

根據示例實施例，一種存儲器系統包括：存儲器設備，其包括多個存儲器單元；存儲器控制器，其配置為控制所述存儲器設備的操作；以及低密度奇偶校驗(LDPC)解碼器，其配置為：將從多個存儲器單元讀取的LDPC碼的奇偶校驗矩陣劃分為多個子塊；以及對多次解碼迭代中的每一個執行解碼操作。LDPC解碼器包括：變量節點處理器和校驗節點處理器，其配置為在解碼調度中執行所述多個子塊中的多個目標子塊中的每個目標子塊的節點操作，所述多個目標子塊對應于所述多次解碼迭代中的當前解碼迭代。LDPC解碼器還包括可靠性估計器，其配置為基于每個目標子塊的節點操作的結果來估計每個目標子塊的可靠性；以及更新管理器，其配置為基于每個目標子塊的可靠性來調整所述解碼調度。

附圖說明

圖1是示出根據示例實施例的低密度奇偶校驗(LDPC)碼的方法的流程圖。

圖2是示出根據示例實施例的LDPC解碼器的框圖。

圖3A、圖3B和圖3C是用于描述用于LDPC碼解碼的奇偶校驗矩陣(PCM)的示圖。