本發(fā)明涉及一種存儲器控制,尤其涉及一種解碼方法與存儲裝置。
背景技術(shù):
1、在固態(tài)存儲設(shè)備(ssd)中,由于其內(nèi)部基于閃存技術(shù)的特性,數(shù)據(jù)在存儲過程中易于遭受各種類型的錯誤,特別是位翻轉(zhuǎn)錯誤,這要求存儲器控制器必須集成錯誤檢查與修正(ecc)電路以確保數(shù)據(jù)完整性。
2、在固態(tài)硬盤(ssd)中,錯誤檢查與修正(error?correction?code,?ecc)電路是用于檢測和糾正存儲單元內(nèi)發(fā)生的位錯誤的關(guān)鍵組件。ecc電路通過添加冗余信息到原始數(shù)據(jù)中,使得存儲器控制器能夠在讀取數(shù)據(jù)時檢測并修復(fù)一定數(shù)量的位錯誤,從而維護(hù)數(shù)據(jù)的完整性和可靠性。盡管ecc電路能顯著提高數(shù)據(jù)可靠性,但其校正能力是有上限的,即ecc電路只能糾正特定范圍內(nèi)的錯誤比特數(shù)。如果在某一存儲區(qū)塊內(nèi)發(fā)生的錯誤超過了ecc算法所能容忍的最大錯誤率(通常稱為糾刪碼的“糾刪能力”),那么即使有ecc機(jī)制存在,也無法恢復(fù)該區(qū)塊的數(shù)據(jù),這將導(dǎo)致數(shù)據(jù)不可恢復(fù)性丟失的情況發(fā)生。
3、因此,如何提高存儲裝置針對所存儲的數(shù)據(jù)的錯誤更正效率,為目前亟需解決的問題。
技術(shù)實(shí)現(xiàn)思路
1、本發(fā)明提供一種解碼方法與存儲裝置,可提高存儲裝置的解碼效率。
2、本發(fā)明的實(shí)施例提供一種解碼方法,其用于存儲裝置,其中所述存儲裝置包括存儲器模塊,所述存儲器模塊包括多個實(shí)體單元,且所述解碼方法包括:響應(yīng)于從所述存儲器模塊中的第一實(shí)體單元讀取第一數(shù)據(jù)的讀取指令,在取得所述第一數(shù)據(jù)后,對所述第一數(shù)據(jù)執(zhí)行低密度奇偶檢查碼的解碼操作,其中所述解碼操作包括:取得對應(yīng)于所述第一數(shù)據(jù)的通道信息,執(zhí)行通道信息更新操作;以及監(jiān)測殘差信息與信噪比變化信息,根據(jù)所述殘差信息與所述信噪比變化信息,確定至少一調(diào)整參數(shù),將所述至少一調(diào)整參數(shù)反映至所述解碼操作中,以影響所述解碼操作對所述第一數(shù)據(jù)的解碼結(jié)果。
3、本發(fā)明實(shí)施例另提供一種存儲裝置,其包括連接接口、存儲器模塊及存儲器控制器。所述連接接口用以連接至主機(jī)系統(tǒng)。所述存儲器控制器連接至所述連接接口與所述存儲器模塊。所述存儲器模塊包括多個實(shí)體單元。所述存儲器控制器用以:響應(yīng)于從所述存儲器模塊中的第一實(shí)體單元讀取第一數(shù)據(jù)的讀取指令,在取得所述第一數(shù)據(jù)后,對所述第一數(shù)據(jù)執(zhí)行低密度奇偶檢查碼的解碼操作,其中所述解碼操作包括:取得對應(yīng)于所述第一數(shù)據(jù)的通道信息,執(zhí)行通道信息更新操作;以及監(jiān)測殘差信息與信噪比變化信息,根據(jù)所述殘差信息與所述信噪比變化信息,確定至少一調(diào)整參數(shù),將所述至少一調(diào)整參數(shù)反映至所述解碼操作中,以影響所述解碼操作對所述第一數(shù)據(jù)的解碼結(jié)果。
1.一種解碼方法,其特征在于,用于存儲裝置,其中所述存儲裝置包括存儲器模塊,所述存儲器模塊包括多個實(shí)體單元,且所述解碼方法包括:
2.根據(jù)權(quán)利要求1所述的解碼方法,其中所述通道信息更新操作包括:
3.根據(jù)權(quán)利要求1所述的解碼方法,其中所述至少一調(diào)整參數(shù)包括排序參數(shù),所述排序參數(shù)用以調(diào)整在下一次迭代中,針對所述低密度奇偶檢查碼算法中的多個節(jié)點(diǎn)執(zhí)行所述通道信息更新操作的順序。
4.根據(jù)權(quán)利要求3所述的解碼方法,其中所述殘差信息包括多個殘差值,所述多個殘差值分別對應(yīng)于所述低密度奇偶檢查碼算法中的多個邊,且根據(jù)所述殘差信息與所述信噪比變化信息,確定所述至少一調(diào)整參數(shù)的步驟包括:
5.根據(jù)權(quán)利要求3所述的解碼方法,其中所述殘差信息包括多個殘差值,所述多個殘差值分別對應(yīng)于所述低密度奇偶檢查碼算法中的多個邊,且根據(jù)所述殘差信息與所述信噪比變化信息,確定所述至少一調(diào)整參數(shù)的步驟包括:
6.根據(jù)權(quán)利要求3所述的解碼方法,其中將所述至少一調(diào)整參數(shù)反映至所述解碼操作中,以影響所述解碼操作對所述第一數(shù)據(jù)的所述解碼結(jié)果的步驟包括:
7.根據(jù)權(quán)利要求1所述的解碼方法,其中所述至少一調(diào)整參數(shù)包括權(quán)重參數(shù),所述權(quán)重參數(shù)用以調(diào)整在下一次迭代中,所述低密度奇偶檢查碼算法中的多個節(jié)點(diǎn)對于所述解碼結(jié)果的影響力。
8.根據(jù)權(quán)利要求7所述的解碼方法,其中根據(jù)所述殘差信息與所述信噪比變化信息,確定所述至少一調(diào)整參數(shù)的步驟包括:
9.根據(jù)權(quán)利要求1所述的解碼方法,其中所述至少一調(diào)整參數(shù)包括歸一化參數(shù),所述歸一化參數(shù)用以調(diào)整在下一次迭代中,通過所述低密度奇偶檢查碼算法中的多個邊更新的多個第二通道信息的數(shù)值范圍。
10.根據(jù)權(quán)利要求9所述的解碼方法,其中根據(jù)所述殘差信息與所述信噪比變化信息,確定所述至少一調(diào)整參數(shù)的步驟包括:
11.一種存儲裝置,其特征在于,包括:
12.根據(jù)權(quán)利要求11所述的存儲裝置,其中所述通道信息更新操作包括:
13.根據(jù)權(quán)利要求11所述的存儲裝置,其中所述至少一調(diào)整參數(shù)包括排序參數(shù),所述排序參數(shù)用以調(diào)整在下一次迭代中,針對所述低密度奇偶檢查碼算法中的多個節(jié)點(diǎn)執(zhí)行所述通道信息更新操作的順序。
14.根據(jù)權(quán)利要求13所述的存儲裝置,其中所述殘差信息包括多個殘差值,所述多個殘差值分別對應(yīng)于所述低密度奇偶檢查碼算法中的多個邊,且根據(jù)所述殘差信息與所述信噪比變化信息,確定所述至少一調(diào)整參數(shù)的操作包括:
15.根據(jù)權(quán)利要求13所述的存儲裝置,其中所述殘差信息包括多個殘差值,所述多個殘差值分別對應(yīng)于所述低密度奇偶檢查碼算法中的多個邊,且根據(jù)所述殘差信息與所述信噪比變化信息,確定所述至少一調(diào)整參數(shù)的操作包括:
16.根據(jù)權(quán)利要求13所述的存儲裝置,其中將所述至少一調(diào)整參數(shù)反映至所述解碼操作中,以影響所述解碼操作對所述第一數(shù)據(jù)的所述解碼結(jié)果的操作包括:
17.根據(jù)權(quán)利要求11所述的存儲裝置,其中所述至少一調(diào)整參數(shù)包括權(quán)重參數(shù),所述權(quán)重參數(shù)用以調(diào)整在下一次迭代中,所述低密度奇偶檢查碼算法中的多個節(jié)點(diǎn)對于所述解碼結(jié)果的影響力。
18.根據(jù)權(quán)利要求17所述的存儲裝置,其中根據(jù)所述殘差信息與所述信噪比變化信息,確定所述至少一調(diào)整參數(shù)的操作包括:
19.根據(jù)權(quán)利要求11所述的存儲裝置,其中所述至少一調(diào)整參數(shù)包括歸一化參數(shù),所述歸一化參數(shù)用以調(diào)整在下一次迭代中,通過所述低密度奇偶檢查碼算法中的多個邊更新的多個第二通道信息的數(shù)值范圍。
20.根據(jù)權(quán)利要求19所述的存儲裝置,其中根據(jù)所述殘差信息與所述信噪比變化信息,確定所述至少一調(diào)整參數(shù)的操作包括: