解碼方法、存儲器控制電路單元及存儲器存儲裝置的制造方法
【技術領域】
[0001] 本發明是有關于一種解碼方法，且特別是有關于一種用于可復寫式非易失性存儲 器模塊的解碼方法、存儲器控制電路單元及存儲器存儲裝置。
【背景技術】
[0002] 數碼相機、移動電話與MP3播放器在這幾年來的成長十分迅速，使得消費者對存 儲媒體的需求也急速增加。由于可復寫式非易失性存儲器模塊（例如，快閃存儲器）具有 數據非易失性、省電、體積小，以及無機械結構等特性，所以非常適合內建于上述所舉例的 各種可攜式多媒體裝置中。
[0003] -般來說，寫入至可復寫式非易失性存儲器模塊的數據都會根據一個糾錯碼來編 碼。從可復寫式非易失性存儲器模塊中所讀取的數據也會經過對應的解碼程序。然而，糾 錯碼的更正能力有其上限，并且可復寫式非易失性存儲器模塊中數據發生錯誤的機率會隨 著使用壽命一起改變。因此，如何增加解碼的更正能力與正確性，為此領域技術人員所關心 的問題。
【發明內容】
[0004] 本發明提供一種解碼方法、存儲器控制電路單元及存儲器存儲裝置，其可有效地 提高解碼的更正能力。
[0005] 本發明的一范例實施例提供一種用于可復寫式非易失性存儲器模塊的解碼方法， 所述可復寫式非易失性存儲器模塊包括多個存儲單元，本解碼方法包括：發送讀取指令序 列，其中所述讀取指令序列用以讀取多個存儲單元以取得多個位；獲得多個可靠度信息，其 中每一可靠度信息對應于所述位的其中之一；計算所述可靠度信息中符合查驗條件的多個 可靠度信息的總和；將所述總和加上平衡信息以獲得對應于所述位中的第一位與第一校驗 子的權重；判斷所述位是否具有至少一錯誤；以及若所述位具有至少一錯誤，根據所述權 重執行迭代解碼程序。
[0006] 在本發明的一范例實施例中，上述判斷此些位是否具有至少一錯誤的步驟包括： 對所述位執行奇偶檢驗程序以取得包含第一校驗子的多個校驗子，其中每一所述位是對 應至所述校驗子的至少其中之一；以及根據所述校驗子判斷所述位是否具有至少一錯 誤。所述奇偶檢驗程序是根據奇偶檢驗矩陣所執行，并且所述奇偶檢驗矩陣包括多個限制 (constraint),上述計算所述可靠度信息中符合查驗條件的所述可靠度信息的總和的步驟 包括：根據所述限制中對應于所述第一校驗子的第一限制，從所述可靠度信息中決定符合 所述查驗條件的所述可靠度信息。
[0007] 在本發明的一范例實施例中，上述第一限制包括多個元素，而根據所述第一限制 從所述可靠度信息中決定符合所述查驗條件的所述可靠度信息的步驟包括：根據所述元素 中值是" 1"的多個元素，從所述可靠度信息中決定符合所述查驗條件的所述可靠度信息。
[0008] 在本發明的一范例實施例中，上述將所述總和加上所述平衡信息以獲得對應于所 述第一位與所述第一校驗子的所述權重的步驟包括：將所述總和加上所述平衡信息以獲得 第一評估信息；以及將所述第一評估信息除以第二評估信息以獲得對應于所述第一位與所 述第一校驗子的所述權重，其中所述第二評估信息是所述可靠度信息中對應于所述第一位 的可靠度信息。
[0009] 在本發明的一范例實施例中，上述解碼方法，還包括：從符合所述查驗條件的所述 可靠度信息中選擇對應于所述位中的第二位的可靠度信息，其中所述第二位相異于所述第 一位；并且將對應于所述第二位的所述可靠度信息乘上調整因子以獲得所述平衡信息。
[0010] 本發明的一范例實施例提出一種用于控制可復寫式非易失性存儲器模塊的存儲 器控制電路單元，其中可復寫式非易失性存儲器模塊包括多個存儲單元。此存儲器控制電 路單元包括主機接口、存儲器接口、存儲器管理電路以及差錯校驗電路。主機接口用以電性 連接至主機系統。存儲器接口用以電性連接至可復寫式非易失性存儲器模塊。存儲器管理 電路電性連接至主機接口與存儲器接口，其中存儲器管理電路用以發送讀取指令序列，并 且所述讀取指令序列用以讀取所述存儲單元，以取得多個位。差錯校驗電路電性連接至所 述存儲器管理電路并且用以獲得多個可靠度信息，其中每一可靠度信息對應于所述位的其 中之一。在此，差錯校驗電路還用以計算所述可靠度信息中符合查驗條件的多個可靠度信 息的總和，并且將所述總和加上平衡信息以獲得對應于所述位中的第一位與第一校驗子的 權重。此外，差錯校驗電路還用以判斷所述位是否具有至少一錯誤，若所述位具有至少一錯 誤，差錯校驗電路還用以根據所述權重執行迭代解碼程序。
[0011] 在本發明的一范例實施例中，上述差錯校驗電路判斷所述位是否具有至少一錯誤 的操作包括：差錯校驗電路對所述位執行奇偶檢驗程序以取得包含所述第一校驗子的多個 校驗子，其中每一所述位是對應至所述校驗子的至少其中之一，以及根據所述校驗子判斷 所述位是否具有至少一錯誤。所述奇偶檢驗程序是根據奇偶檢驗矩陣所執行，并且所述奇 偶檢驗矩陣包括多個限制。上述差錯校驗電路計算所述可靠度信息中符合所述查驗條件的 所述可靠度信息的總和的操作包括：差錯校驗電路根據所述限制中對應于所述第一校驗子 的第一限制，從所述可靠度信息中決定符合所述查驗條件的可靠度信息。
[0012] 在本發明的一范例實施例中，上述第一限制包括多個元素，而差錯校驗電路根據 所述第一限制從所述可靠度信息中決定符合所述查驗條件的可靠度信息的操作包括：差錯 校驗電路根據所述元素中值是"1"的多個元素，從所述可靠度信息中決定符合所述查驗條 件的可靠度信息。
[0013] 在本發明的一范例實施例中，上述差錯校驗電路將所述總和加上所述平衡信息以 獲得對應于所述第一位與所述第一校驗子的權重的操作包括：差錯校驗電路將所述總和加 上所述平衡信息以獲得第一評估信息，以及將所述第一評估信息除以第二評估信息以獲得 對應于所述第一位與所述第一校驗子的權重，其中所述第二評估信息是所述可靠度信息中 對應于所述第一位的可靠度信息。
[0014] 在本發明的一范例實施例中，上述差錯校驗電路還用以從符合所述查驗條件的所 述可靠度信息中選擇對應于所述位中的第二位的可靠度信息，其中所述第二位相異于所述 第一位，并且差錯校驗電路還用以將對應于所述第二位的所述可靠度信息乘上調整因子以 獲得所述平衡信息。
[0015] 本發明的一范例實施例提出一種存儲器存儲裝置，其包括連接接口單元、可復寫 式非易失性存儲器模塊與存儲器控制電路單元。可復寫式非易失性存儲器模塊包括多個存 儲單元。連接接口單元用以電性連接至主機系統。存儲器控制電路單元電性連接至連接接 口單元與可復寫式非易失性存儲器模塊，并且用以發送讀取指令序列，其中所述讀取指令 序列用以讀取所述存儲單元，以取得多個位。在此，存儲器控制電路單元還用以獲得多個可 靠度信息，其中每一可靠度信息對應于所述位的其中之一。此外，存儲器控制電路單元還用 以計算所述可靠度信息中符合查驗條件的多個可靠度信息的總和，并且將所述總和加上平 衡信息以獲得對應于所述位中的第一位與第一校驗子的權重。存儲器控制電路單元還用以 判斷所述位是否具有至少一錯誤，并且若所述位具有至少一錯誤，存儲器控制電路單元還 用以根據所述權重執行迭代解碼程序。
[0016] 在本發明的一范例實施例中，上述存儲器控制電路單元判斷所述位是否具有至少 一錯誤的操作包括：存儲器控制電路單元對所述位執行奇偶檢驗程序以取得包含所述第一 校驗子的多個校驗子，其中每一所述位是對應至所述校驗子的至少其中之一；以及存儲器 控制電路單元根據所述校驗子判斷所述位是否具有至少一錯誤。所述奇偶檢驗程序是根據 奇偶檢驗矩陣所執行，并且所述奇偶檢驗矩陣包括多個限制。上述存儲器控制電路單元計 算所述可靠度信息中符合所述查驗條件的所述可靠度信息的總和的操作包括：存儲器控制 電路單元根據所述限制中對應于所述第一校驗子的第一限制，從所述可靠度信息中決定符 合所述查驗條件的可靠度信息。
[0017] 在本發明的一范例實施例中，上述第一限制包括多個元素，而存儲器控制電路單 元根據所述第一限制從所述可靠度信息中決定符合所述查驗條件的所述可靠度信息的操 作包括：存儲器控制電路單元根據所述元素中值是"1"的多個元素，從所述可靠度信息中 決定符合所述查驗條件的可靠度信息。
[0018] 在本發明的一范例實施例中，上述存儲器控制電路單元將所述總和加上所述平衡 信息以獲得對應于所述第一位與所述第一校驗子的權重的操作包括：存儲器控制電路單元 將所述總和加上所述平衡信息以獲得第一評估信息；以及存儲器控制電路單元將所述第一 評估信息除以一第二評估信息以獲得對應于所述第一位與所述第一校驗子的權重，其中所 述第二評估信息是所述可靠度信息中對應于所述第一位的可靠度信息。
[0019] 在本發明的一范例實施例中，上述存儲器控制電路單元還用以從符合所述查驗條 件的所述可靠度信息中選擇對應于所述位中的第二位的可靠度信息，其中所述第二位相異 于所述第一位。存儲器控制電路單元還用以將對應于所述第二位的所述可靠度信息乘上調 整因子以獲得所述平衡信息。
[0020] 在本發明的一范例實施例中，上述對應于所述第二位的所述可靠度信息的值是符 合所述查驗條件的所述可靠度信息的值中最小的。
[0021 ] 在本發明的一范例實施例中，上述對應于所述第二位的所述可靠度信息的值在符 合所述查驗條件的所述可靠度信息中僅大于所述第一位所對應的可靠度信息的值。
[0022] 在本發明的一范例實施例中，上述平衡信息的值是正相關（positive correlation)于所述第一校驗子在奇偶檢驗矩陣中所對應的第一限制的列權重。
[0023] 基于上述，當從可復寫式非易失性存儲器模塊中讀取的位存在錯誤時，本發明的 一范例實施例可以根據對應于各個位的權重值計算校驗權重信息，并由此決定要更新哪些 位。特別是，本發明范例實施例提出的解碼方法、存儲器控制電路單元與存儲器存儲裝置是 在每一限制中根據對應于每一個位的整體的可靠度信息、非對應于目前所計算的位的可靠 度信息中的最小值以及對應于目前所計算的位的可靠度信息來計算出每一位的權重值。基 此，可有效地增加解碼的更正能力。
[0024] 為讓本發明的上述特征和優點能更明顯易懂，下文特舉實施例，并配合附圖作詳 細說明如下。
【附圖說明】
[0025] 圖1是根據本發明的一范例實施例所示出的主機系統與存儲器存儲裝置的范例 不意圖；
[0026] 圖2是根據本發明的一范例實施例所示出的電腦、輸入/輸出裝置與存儲器存儲 裝置的范例示意圖；
[0027] 圖3是根據本發明的一范例實施例所示出的主機系統與存儲器存儲裝置的范例 不意圖；
[0028] 圖4是示出圖1所示的存儲器存儲裝置的概要方塊圖；
[0029] 圖5是根據本發明的一范例實施例所示出的可復寫式非易失性存儲器模塊的概 要方塊圖；
[0030] 圖6是根據本發明的一范例實施例所示出的存儲單元陣列的范例示意圖；
[0031] 圖7是根據本發明的一范例實施例所示出的管理可復寫式非易失