[發明專利]數據編碼方法、數據解碼方法以及存儲控制器

有效

• 申請號: 201711114340.7
• 申請日: 2017-11-13
• 公開（公告）號: CN109783001B
• 公開（公告）日: 2022-04-22
• 發明（設計）人: 蕭又華;朱修賢;顏恒麟
• 申請（專利權）人: 深圳大心電子科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F11/10
• 代理公司: 深圳壹舟知識產權代理事務所(普通合伙) 44331
• 代理人: 寇闖

本發明提供一種數據編碼方法、數據解碼方法以及存儲控制器。所述編碼方法包括根據寫入指令獲得對應原始數據的驗證數據；附加所述驗證數據至所述原始數據，并且據以獲得擾亂后數據；對所述擾亂后數據執行編碼操作，以獲得碼字數據。所述解碼方法包括對碼字數據執行解碼操作，以獲得已解碼碼字數據，并且據以獲得擾亂前數據；識別所述擾亂前數據中的驗證數據與原始數據；根據讀取指令識別對應所述原始數據的一或多個第一系統數據；經由比對所述一或多個第一系統數據與所述驗證數據來判斷所述原始數據是否正確。

技術領域

本發明涉及一種數據編碼方法與數據解碼方法，尤其涉及一種適用于配置有可復寫式非易失性存儲器模塊的存儲裝置的數據編碼方法、數據解碼方法與存儲控制器。

背景技術

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

一般來說，為了確?？蓮蛯懯椒且资源鎯ζ髂K所存儲的數據的正確性，在將某一數據存儲至可復寫式非易失性存儲器模塊之前，此數據會先被編碼。編碼后的數據(包含原始數據與錯誤更正碼)會被存儲至可復寫式非易失性存儲器模塊中。往后，編碼后的數據可被從可復寫式非易失性存儲器模塊中讀取并且被解碼，以更正其中可能存在的錯誤。以往錯誤更正碼多使用代數解碼算法，如(BCH code)，而目前機率解碼算法，如低密度奇偶檢查碼(low density parity code，以下也稱為LDPC)，則逐漸成熟。LDPC編碼/解碼器會使用一個稀疏矩陣(sparse matrix)來編碼與迭代解碼。然而，在一些特殊的數據錯誤的情況下，LDPC編碼/解碼器會所回傳的解碼成功后的數據卻依然是錯誤的。上述所回應解碼成功的數據本身依然是錯誤的現象可稱為近似碼字(Near Codeword)現象，并且所述數據可稱為近似碼字。上述近似碼字現象也會出現在利用其他算法的編碼/解碼器中。

為了解決此近似碼字的問題，在傳統的作法中，會在原始數據進行編碼之前，對原始數據進行循環冗余校驗(Cyclic redundancy check，CRC)運算來獲得對應的循環冗余校驗碼，并且將其附加至原始數據，再經由編碼/解碼器來進行編碼操作。爾后，可通過循環冗余校驗碼來檢查編碼/解碼器所回應的解碼成功的數據是否正確。

然而，不論是執行循環冗余校驗運算或是循環冗余校驗碼本身，都會需要額外耗費系統額外的運算資源或是空間。因此，如何用更先進的方式來驗證解碼后數據是否正確，以解決近似碼字的問題且提升編碼/解碼操作的準確性，進而提升存儲裝置的問定度與效率，為此領域技術人員所關心的議題。

發明內容

本發明提供一種數據編碼方法、數據解碼方法與存儲控制器，可根據對應欲編碼的數據的已知的驗證數據來對所述數據進行編碼操作。并且，可利用對欲目標數據的已知的驗證數據，以驗證解碼后的數據操作是否正確。

本發明的一實施例提供適用于編碼欲存儲至可復寫式非易失性存儲器模塊的原始數據的一種數據編碼方法，其中所述可復寫式非易失性存儲器模塊具有多個實體單元，并且所述多個實體單元的每一個實體單元包括多個實體子單元，其中多個實體地址被配置給所述多個實體子單元。所述方法包括開始執行寫入指令，其中所述寫入指令指示寫入所述原始數據至所述多個實體地址中的一或多個目標實體地址；根據所述寫入指令獲得對應所述原始數據的驗證數據；附加所述驗證數據至所述原始數據成為擾亂前數據；對所述擾亂前數據執行擾亂操作，以獲得擾亂后數據；對所述擾亂后數據執行編碼操作，以獲得碼字數據；以及在獲得所述碼字數據后，寫入所述碼字數據至所述一或多個目標實體地址，以完成所述寫入指令的執行。