[發明專利]解碼方法、存儲器控制電路單元及存儲器存儲裝置

有效

• 申請號: 201410347359.6
• 申請日: 2014-07-21
• 公開（公告）號: CN105304143B
• 公開（公告）日: 2018-10-02
• 發明（設計）人: 許佩蓉
• 申請（專利權）人: 群聯電子股份有限公司
• 主分類號: G11C29/42
• 分類號: G11C29/42;G11C16/06
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 臧建明

本發明提供一種解碼方法、存儲器控制電路單元及存儲器存儲裝置。此解碼方法包括：發送用以讀取多個存儲單元以取得多個位的讀取指令序列，并且獲得對應于每一多個位的多個可靠度信息。此解碼方法還包括：計算此些可靠度信息中符合查驗條件的多個可靠度信息的總和，并且將此總和加上平衡信息以獲得對應于此些位中的第一位與第一校驗子的權重。此解碼方法還包括：判斷此些位是否具有至少一錯誤，并且若此些位具有至少一錯誤，根據所述權重執行迭代解碼程序。

技術領域

本發明是有關于一種解碼方法，且特別是有關于一種用于可復寫式非易失性存儲器模塊的解碼方法、存儲器控制電路單元及存儲器存儲裝置。

背景技術

數碼相機、移動電話與MP3播放器在這幾年來的成長十分迅速，使得消費者對存儲媒體的需求也急速增加。由于可復寫式非易失性存儲器模塊(例如，快閃存儲器)具有數據非易失性、省電、體積小，以及無機械結構等特性，所以非常適合內建于上述所舉例的各種可攜式多媒體裝置中。

一般來說，寫入至可復寫式非易失性存儲器模塊的數據都會根據一個糾錯碼來編碼。從可復寫式非易失性存儲器模塊中所讀取的數據也會經過對應的解碼程序。然而，糾錯碼的更正能力有其上限，并且可復寫式非易失性存儲器模塊中數據發生錯誤的機率會隨著使用壽命一起改變。因此，如何增加解碼的更正能力與正確性，為此領域技術人員所關心的問題。

發明內容

本發明提供一種解碼方法、存儲器控制電路單元及存儲器存儲裝置，其可有效地提高解碼的更正能力。

本發明的一范例實施例提供一種用于可復寫式非易失性存儲器模塊的解碼方法，所述可復寫式非易失性存儲器模塊包括多個存儲單元，本解碼方法包括：發送讀取指令序列，其中所述讀取指令序列用以讀取多個存儲單元以取得多個位；獲得多個可靠度信息，其中每一可靠度信息對應于所述位的其中之一；計算所述可靠度信息中符合查驗條件的多個可靠度信息的總和；將所述總和加上平衡信息以獲得對應于所述位中的第一位與第一校驗子的權重；判斷所述位是否具有至少一錯誤；以及若所述位具有至少一錯誤，根據所述權重執行迭代解碼程序。

在本發明的一范例實施例中，上述判斷此些位是否具有至少一錯誤的步驟包括：對所述位執行奇偶檢驗程序以取得包含第一校驗子的多個校驗子，其中每一所述位是對應至所述校驗子的至少其中之一；以及根據所述校驗子判斷所述位是否具有至少一錯誤。所述奇偶檢驗程序是根據奇偶檢驗矩陣所執行，并且所述奇偶檢驗矩陣包括多個限制(constraint)，上述計算所述可靠度信息中符合查驗條件的所述可靠度信息的總和的步驟包括：根據所述限制中對應于所述第一校驗子的第一限制，從所述可靠度信息中決定符合所述查驗條件的所述可靠度信息。

在本發明的一范例實施例中，上述第一限制包括多個元素，而根據所述第一限制從所述可靠度信息中決定符合所述查驗條件的所述可靠度信息的步驟包括：根據所述元素中值是“1”的多個元素，從所述可靠度信息中決定符合所述查驗條件的所述可靠度信息。

在本發明的一范例實施例中，上述將所述總和加上所述平衡信息以獲得對應于所述第一位與所述第一校驗子的所述權重的步驟包括：將所述總和加上所述平衡信息以獲得第一評估信息；以及將所述第一評估信息除以第二評估信息以獲得對應于所述第一位與所述第一校驗子的所述權重，其中所述第二評估信息是所述可靠度信息中對應于所述第一位的可靠度信息。

在本發明的一范例實施例中，上述解碼方法，還包括：從符合所述查驗條件的所述可靠度信息中選擇對應于所述位中的第二位的可靠度信息，其中所述第二位相異于所述第一位；并且將對應于所述第二位的所述可靠度信息乘上調整因子以獲得所述平衡信息。