[發明專利]錯誤校正解碼器和具有該錯誤校正解碼器的存儲器系統

在審

• 申請號: 201911024891.3
• 申請日: 2019-10-25
• 公開（公告）號: CN111726121A
• 公開（公告）日: 2020-09-29
• 發明（設計）人: 鄭普釋;姜淳榮;金大成
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11;G11C29/42
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 趙永莉;太香花

本申請公開一種錯誤校正解碼器和具有該錯誤校正解碼器的存儲器系統。錯誤校正解碼器可以包括：存儲器，被配置為存儲變量節點的硬判定值；翻轉函數值生成器，被配置為在第i迭代中基于與變量節點對應的不滿足檢查節點(UCN)的數量生成第一值，并且生成翻轉函數值作為(i)第一值和偏移值之間的差或(ii)設置值，其中i是非負整數；以及比較器，被配置為基于將翻轉函數值與翻轉閾值進行比較在第i迭代中輸出指示是否翻轉存儲器中的變量節點的硬判定值的第一信號。

相關申請的交叉引用

本申請要求于2019年3月19日提交的申請號為10-2019-0031293的韓國專利申請的優先權和權益，該韓國專利申請的公開內容通過引用全部并入本文用于所有目的。

技術領域

本公開的各個實施例總體涉及一種存儲器存儲裝置，更具體地，涉及一種錯誤校正解碼器和具有該錯誤校正解碼器的存儲器系統。

背景技術

存儲器系統可以包括臨時或永久存儲數據的存儲介質。在存儲器系統中，可能由于相鄰存儲器單元之間的干擾或在寫入、讀取、傳輸或處理期間發生數據損壞而引起錯誤。

為了確保數據的可靠性，可以將諸如錯誤校正編碼和錯誤校正解碼的錯誤校正技術應用于存儲器系統。這樣的錯誤校正技術可以以硬件或軟件的形式實施。

發明內容

本公開的各個實施例涉及一種對可以改善硬件復雜度的錯誤校正解碼器以及具有該錯誤校正解碼器的存儲器系統。

本公開的各個實施例涉及一種可以減少功耗的錯誤校正解碼器以及具有該錯誤校正解碼器的存儲器系統。

本公開的實施例可以提供一種錯誤校正解碼器，用于使用迭代解碼方案來執行錯誤校正解碼，以提高錯誤校正解碼器性能。該錯誤校正解碼器可以包括：存儲器，被配置為存儲變量節點的硬判定值；翻轉函數值生成器，被配置為在第i迭代中基于與變量節點相對應的不滿足檢查節點(UCN)的數量生成第一值，并且生成翻轉函數值作為(i)第一值和偏移值之間的差或(ii)設置值，其中i是非負整數；以及比較器，被配置為基于將翻轉函數值與翻轉閾值進行比較在第i迭代中輸出指示是否翻轉存儲器中的變量節點的硬判定值的第一信號。

在一些實施例中，翻轉函數值生成器被配置為：生成UCN的數量作為第一值，并且其中根據其度大于2^(q-1)-1且小于或等于2^q-1的變量節點，偏移值被設置為使得能夠生成具有最大2^(q-p)-1的值的翻轉函數值，其中q是等于或大于2的自然數，p是小于q的自然數。

翻轉函數值生成器可以包括：模計算器，被配置為通過執行與存儲在存儲器中的變量節點對應的通道值和變量節點的硬判定值之間的模-2運算來生成第二值；以及算術計算器，被配置為通過將第二值與UCN的數量相加來生成第一值，其中根據其度大于2^(q-1)-2且小于或等于2^q-2的變量節點，偏移值被設置為使得能夠生成具有最大2^(q-p)-1的值的翻轉函數值，其中q是等于或大于2的自然數，p是小于q的自然數。

本公開的實施例可以提供一種錯誤校正解碼器，用于使用迭代解碼方案來執行錯誤校正解碼，以提高錯誤校正解碼器性能。。錯誤校正解碼器可以包括：存儲器，被配置為存儲變量節點的硬判定值；翻轉函數生成器，被配置為在第i迭代中基于與變量節點相對應的不滿足檢查節點(UCN)的數量和與變量節點相對應的滿足檢查節點(SCN)的數量之間的差來生成第一值，并且通過基于第一值與參考值的比較來選擇性地更新第一值來生成翻轉函數值；以及比較器，被配置為基于翻轉函數值和翻轉閾值之間的比較在第i迭代中輸出指示是否翻轉存儲器中的變量節點的硬判定值的第一信號。