解碼方法、存儲器控制電路單元及存儲器存儲裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明是有關(guān)于一種解碼方法，且特別是有關(guān)于一種用于可復(fù)寫式非易失性存儲 器模塊的解碼方法、存儲器控制電路單元及存儲器存儲裝置。
【背景技術(shù)】
[0002] 數(shù)碼相機(jī)、移動電話與MP3播放器在這幾年來的成長十分迅速，使得消費(fèi)者對存 儲媒體的需求也急速增加。由于可復(fù)寫式非易失性存儲器模塊（例如，快閃存儲器）具有 數(shù)據(jù)非易失性、省電、體積小，以及無機(jī)械結(jié)構(gòu)等特性，所以非常適合內(nèi)建于上述所舉例的 各種可攜式多媒體裝置中。
[0003] -般來說，寫入至可復(fù)寫式非易失性存儲器模塊的數(shù)據(jù)都會根據(jù)一個糾錯碼來編 碼。從可復(fù)寫式非易失性存儲器模塊中所讀取的數(shù)據(jù)也會經(jīng)過對應(yīng)的解碼程序。然而，糾 錯碼的更正能力有其上限，并且可復(fù)寫式非易失性存儲器模塊中數(shù)據(jù)發(fā)生錯誤的機(jī)率會隨 著使用壽命一起改變。因此，如何增加解碼的更正能力與正確性，為此領(lǐng)域技術(shù)人員所關(guān)心 的問題。

【發(fā)明內(nèi)容】

[0004] 本發(fā)明提供一種解碼方法、存儲器控制電路單元及存儲器存儲裝置，其可有效地 提高解碼的更正能力。
[0005] 本發(fā)明的一范例實(shí)施例提供一種用于可復(fù)寫式非易失性存儲器模塊的解碼方法， 所述可復(fù)寫式非易失性存儲器模塊包括多個存儲單元，本解碼方法包括：發(fā)送讀取指令序 列，其中所述讀取指令序列用以讀取多個存儲單元以取得多個位；獲得多個可靠度信息，其 中每一可靠度信息對應(yīng)于所述位的其中之一；計算所述可靠度信息中符合查驗(yàn)條件的多個 可靠度信息的總和；將所述總和加上平衡信息以獲得對應(yīng)于所述位中的第一位與第一校驗(yàn) 子的權(quán)重；判斷所述位是否具有至少一錯誤；以及若所述位具有至少一錯誤，根據(jù)所述權(quán) 重執(zhí)行迭代解碼程序。
[0006] 在本發(fā)明的一范例實(shí)施例中，上述判斷此些位是否具有至少一錯誤的步驟包括： 對所述位執(zhí)行奇偶檢驗(yàn)程序以取得包含第一校驗(yàn)子的多個校驗(yàn)子，其中每一所述位是對 應(yīng)至所述校驗(yàn)子的至少其中之一；以及根據(jù)所述校驗(yàn)子判斷所述位是否具有至少一錯 誤。所述奇偶檢驗(yàn)程序是根據(jù)奇偶檢驗(yàn)矩陣所執(zhí)行，并且所述奇偶檢驗(yàn)矩陣包括多個限制 (constraint),上述計算所述可靠度信息中符合查驗(yàn)條件的所述可靠度信息的總和的步驟 包括：根據(jù)所述限制中對應(yīng)于所述第一校驗(yàn)子的第一限制，從所述可靠度信息中決定符合 所述查驗(yàn)條件的所述可靠度信息。
[0007] 在本發(fā)明的一范例實(shí)施例中，上述第一限制包括多個元素，而根據(jù)所述第一限制 從所述可靠度信息中決定符合所述查驗(yàn)條件的所述可靠度信息的步驟包括：根據(jù)所述元素 中值是" 1"的多個元素，從所述可靠度信息中決定符合所述查驗(yàn)條件的所述可靠度信息。
[0008] 在本發(fā)明的一范例實(shí)施例中，上述將所述總和加上所述平衡信息以獲得對應(yīng)于所 述第一位與所述第一校驗(yàn)子的所述權(quán)重的步驟包括：將所述總和加上所述平衡信息以獲得 第一評估信息；以及將所述第一評估信息除以第二評估信息以獲得對應(yīng)于所述第一位與所 述第一校驗(yàn)子的所述權(quán)重，其中所述第二評估信息是所述可靠度信息中對應(yīng)于所述第一位 的可靠度信息。
[0009] 在本發(fā)明的一范例實(shí)施例中，上述解碼方法，還包括：從符合所述查驗(yàn)條件的所述 可靠度信息中選擇對應(yīng)于所述位中的第二位的可靠度信息，其中所述第二位相異于所述第 一位；并且將對應(yīng)于所述第二位的所述可靠度信息乘上調(diào)整因子以獲得所述平衡信息。
[0010] 本發(fā)明的一范例實(shí)施例提出一種用于控制可復(fù)寫式非易失性存儲器模塊的存儲 器控制電路單元，其中可復(fù)寫式非易失性存儲器模塊包括多個存儲單元。此存儲器控制電 路單元包括主機(jī)接口、存儲器接口、存儲器管理電路以及差錯校驗(yàn)電路。主機(jī)接口用以電性 連接至主機(jī)系統(tǒng)。存儲器接口用以電性連接至可復(fù)寫式非易失性存儲器模塊。存儲器管理 電路電性連接至主機(jī)接口與存儲器接口，其中存儲器管理電路用以發(fā)送讀取指令序列，并 且所述讀取指令序列用以讀取所述存儲單元，以取得多個位。差錯校驗(yàn)電路電性連接至所 述存儲器管理電路并且用以獲得多個可靠度信息，其中每一可靠度信息對應(yīng)于所述位的其 中之一。在此，差錯校驗(yàn)電路還用以計算所述可靠度信息中符合查驗(yàn)條件的多個可靠度信 息的總和，并且將所述總和加上平衡信息以獲得對應(yīng)于所述位中的第一位與第一校驗(yàn)子的 權(quán)重。此外，差錯校驗(yàn)電路還用以判斷所述位是否具有至少一錯誤，若所述位具有至少一錯 誤，差錯校驗(yàn)電路還用以根據(jù)所述權(quán)重執(zhí)行迭代解碼程序。
[0011] 在本發(fā)明的一范例實(shí)施例中，上述差錯校驗(yàn)電路判斷所述位是否具有至少一錯誤 的操作包括：差錯校驗(yàn)電路對所述位執(zhí)行奇偶檢驗(yàn)程序以取得包含所述第一校驗(yàn)子的多個 校驗(yàn)子，其中每一所述位是對應(yīng)至所述校驗(yàn)子的至少其中之一，以及根據(jù)所述校驗(yàn)子判斷 所述位是否具有至少一錯誤。所述奇偶檢驗(yàn)程序是根據(jù)奇偶檢驗(yàn)矩陣所執(zhí)行，并且所述奇 偶檢驗(yàn)矩陣包括多個限制。上述差錯校驗(yàn)電路計算所述可靠度信息中符合所述查驗(yàn)條件的 所述可靠度信息的總和的操作包括：差錯校驗(yàn)電路根據(jù)所述限制中對應(yīng)于所述第一校驗(yàn)子 的第一限制，從所述可靠度信息中決定符合所述查驗(yàn)條件的可靠度信息。
[0012] 在本發(fā)明的一范例實(shí)施例中，上述第一限制包括多個元素，而差錯校驗(yàn)電路根據(jù) 所述第一限制從所述可靠度信息中決定符合所述查驗(yàn)條件的可靠度信息的操作包括：差錯 校驗(yàn)電路根據(jù)所述元素中值是"1"的多個元素，從所述可靠度信息中決定符合所述查驗(yàn)條 件的可靠度信息。
[0013] 在本發(fā)明的一范例實(shí)施例中，上述差錯校驗(yàn)電路將所述總和加上所述平衡信息以 獲得對應(yīng)于所述第一位與所述第一校驗(yàn)子的權(quán)重的操作包括：差錯校驗(yàn)電路將所述總和加 上所述平衡信息以獲得第一評估信息，以及將所述第一評估信息除以第二評估信息以獲得 對應(yīng)于所述第一位與所述第一校驗(yàn)子的權(quán)重，其中所述第二評估信息是所述可靠度信息中 對應(yīng)于所述第一位的可靠度信息。
[0014] 在本發(fā)明的一范例實(shí)施例中，上述差錯校驗(yàn)電路還用以從符合所述查驗(yàn)條件的所 述可靠度信息中選擇對應(yīng)于所述位中的第二位的可靠度信息，其中所述第二位相異于所述 第一位，并且差錯校驗(yàn)電路還用以將對應(yīng)于所述第二位的所述可靠度信息乘上調(diào)整因子以 獲得所述平衡信息。
[0015] 本發(fā)明的一范例實(shí)施例提出一種存儲器存儲裝置，其包括連接接口單元、可復(fù)寫 式非易失性存儲器模塊與存儲器控制電路單元?？蓮?fù)寫式非易失性存儲器模塊包括多個存 儲單元。連接接口單元用以電性連接至主機(jī)系統(tǒng)。存儲器控制電路單元電性連接至連接接 口單元與可復(fù)寫式非易失性存儲器模塊，并且用以發(fā)送讀取指令序列，其中所述讀取指令 序列用以讀取所述存儲單元，以取得多個位。在此，存儲器控制電路單元還用以獲得多個可 靠度信息，其中每一可靠度信息對應(yīng)于所述位的其中之一。此外，存儲器控制電路單元還用 以計算所述可靠度信息中符合查驗(yàn)條件的多個可靠度信息的總和，并且將所述總和加上平 衡信息以獲得對應(yīng)于所述位中的第一位與第一校驗(yàn)子的權(quán)重。存儲器控制電路單元還用以 判斷所述位是否具有至少一錯誤，并且若所述位具有至少一錯誤，存儲器控制電路單元還 用以根據(jù)所述權(quán)重執(zhí)行迭代解碼程序。
[0016] 在本發(fā)明的一范例實(shí)施例中，上述存儲器控制電路單元判斷所述位是否具有至少 一錯誤的操作包括：存儲器控制電路單元對所述位執(zhí)行奇偶檢驗(yàn)程序以取得包含所述第一 校驗(yàn)子的多個校驗(yàn)子，其中每一所述位是對應(yīng)至所述校驗(yàn)子的至少其中之一；以及存儲器 控制電路單元根據(jù)所述校驗(yàn)子判斷所述位是否具有至少一錯誤。所述奇偶檢驗(yàn)程序是根據(jù) 奇偶檢驗(yàn)矩陣所執(zhí)行，并且所述奇偶檢驗(yàn)矩陣包括多個限制。上述存儲器控制電路單元計 算所述可靠度信息中符合所述查驗(yàn)條件的所述可靠度信息的總和的操作包括：存儲器控制 電路單元根據(jù)所述限制中對應(yīng)于所述第一校驗(yàn)子的第一限制，從所述可靠度信息中決定符 合所述查驗(yàn)條件的可靠度信息。
[0017] 在本發(fā)明的一范例實(shí)施例中，上述第一限制包括多個元素，而存儲器控制電路單 元根據(jù)所述第一限制從所述可靠度信息中決定符合所述查驗(yàn)條件的所述可靠度信息的操 作包括：存儲器控制電路單元根據(jù)所述元素中值是"1"的多個元素，從所述可靠度信息中 決定符合所述查驗(yàn)條件的可靠度信息。
[0018] 在本發(fā)明的一范例實(shí)施例中，上述存儲器控制電路單元將所述總和加上所述平衡 信息以獲得對應(yīng)于所述第一位與所述第一校驗(yàn)子的權(quán)重的操作包括：存儲器控制電路單元 將所述總和加上所述平衡信息以獲得第一評估信息；以及存儲器控制電路單元將所述第一 評估信息除以一第二評估信息以獲得對應(yīng)于所述第一位與所述第一校驗(yàn)子的權(quán)重，其中所 述第二評估信息是所述可靠度信息中對應(yīng)于所述第一位的可靠度信息。
[0019] 在本發(fā)明的一范例實(shí)施例中，上述存儲器控制電路單元還用以從符合所述查驗(yàn)條 件的所述可靠度信息中選擇對應(yīng)于所述位中的第二位的可靠度信息，其中所述第二位相異 于所述第一位。存儲器控制電路單元還用以將對應(yīng)于所述第二位的所述可靠度信息乘上調(diào) 整因子以獲得所述平衡信息。
[0020] 在本發(fā)明的一范例實(shí)施例中，上述對應(yīng)于所述第二位的所述可靠度信息的值是符 合所述查驗(yàn)條件的所述可靠度信息的值中最小的。
[0021 ] 在本發(fā)明的一范例實(shí)施例中，上述對應(yīng)于所述第二位的所述可靠度信息的值在符 合所述查驗(yàn)條件的所述可靠度信息中僅大于所述第一位所對應(yīng)的可靠度信息的值。
[0022] 在本發(fā)明的一范例實(shí)施例中，上述平衡信息的值是正相關(guān)（positive correlation)于所述第一校驗(yàn)子在奇偶檢驗(yàn)矩陣中所對應(yīng)的第一限制的列權(quán)重。
[0023] 基于上述，當(dāng)從可復(fù)寫式非易失性存儲器模塊中讀取的位存在錯誤時，本發(fā)明的 一范例實(shí)施例可以根據(jù)對應(yīng)于各個位的權(quán)重值計算校驗(yàn)權(quán)重信息，并由此決定要更新哪些 位。特別是，本發(fā)明范例實(shí)施例提出的解碼方法、存儲器控制電路單元與存儲器存儲裝置是 在每一限制中根據(jù)對應(yīng)于每一個位的整體的可靠度信息、非對應(yīng)于目前所計算的位的可靠 度信息中的最小值以及對應(yīng)于目前所計算的位的可靠度信息來計算出每一位的權(quán)重值。基 此，可有效地增加解碼的更正能力。
[0024] 為讓本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉實(shí)施例，并配合附圖作詳 細(xì)說明如下。
【附圖說明】
[0025] 圖1是根據(jù)本發(fā)明的一范例實(shí)施例所示出的主機(jī)系統(tǒng)與存儲器存儲裝置的范例 不意圖；
[0026] 圖2是根據(jù)本發(fā)明的一范例實(shí)施例所示出的電腦、輸入/輸出裝置與存儲器存儲 裝置的范例示意圖；
[0027] 圖3是根據(jù)本發(fā)明的一范例實(shí)施例所示出的主機(jī)系統(tǒng)與存儲器存儲裝置的范例 不意圖；
[0028] 圖4是示出圖1所示的存儲器存儲裝置的概要方塊圖；
[0029] 圖5是根據(jù)本發(fā)明的一范例實(shí)施例所示出的可復(fù)寫式非易失性存儲器模塊的概 要方塊圖；
[0030] 圖6是根據(jù)本發(fā)明的一范例實(shí)施例所示出的存儲單元陣列的范例示意圖；
[0031] 圖7是根據(jù)本發(fā)明的一范例實(shí)施例所示出的管理可復(fù)寫式非易失