[發明專利]存儲器及其讀取錯誤檢測方法

無效

• 申請號: 200610144591.5
• 申請日: 2006-11-07
• 公開（公告）號: CN101178943A
• 公開（公告）日: 2008-05-14
• 發明（設計）人: 何文喬;張欽鴻;洪俊雄;張坤龍
• 申請（專利權）人: 旺宏電子股份有限公司
• 主分類號: G11C29/44
• 分類號: G11C29/44
• 代理公司: 北京市柳沈律師事務所
• 代理人: 蒲邁文;黃小臨

技術領域

本發明涉及一種存儲器及其讀取錯誤檢測方法，特別是涉及一種具有高正確度及節省存儲器空間的存儲器及其讀取錯誤檢測方法。

背景技術

非易失性存儲器的技術使用于現今的多種應用中，而閃存為其中之一。閃存可用以讀取及寫入數據，而且儲存于其中的數據不需要依靠電源來維持，因此適用于各種數據儲存的用途。然而，確保儲存于存儲器中的數據的完整性是存儲器設計上很重要的一環，傳統上通常使用錯誤修正碼(ErrorCorrection?Code，ECC)來實現此項要求。錯誤修正碼為一種能夠檢測并修正1位錯誤(1bit?error)的數據完整性檢測方法。

請參照圖1，其示出了傳統存儲器讀取錯誤檢測方法的流程圖。首先，于步驟100中，接收至少一筆數據片段(data?fragment)。接著，于步驟110中，依據此至少一筆數據片段產生一錯誤修正碼(error?correction?code)，此錯誤修正碼是由錯誤修正檢測算法(ECC?Algorithm)所產生。錯誤修正碼的大小相對應于至少一筆數據片段的大小，例如，當至少一筆數據片段的大小為256字節(byte)時，由于需計算錯誤修正同位位(ECC?parity?bit)及其補碼，故錯誤修正碼的大小則為22位(bit)。

然后，于步驟120中，將至少一筆數據片段及錯誤修正碼寫入于存儲器的中。之后，于步驟130中，從存儲器讀取至少一筆數據片段為至少一筆讀取數據片段。接著，于步驟140中，依據至少一筆讀取數據片段產生一新錯誤修正碼，此新錯誤修正碼亦由錯誤修正檢測算法所產生。然后，于步驟150中，依據錯誤修正碼及新錯誤修正碼判斷至少一筆讀取數據片段是否相同于至少一筆數據片段。步驟150實質上是依據錯誤修正檢測算法，將錯誤修正碼及新錯誤修正碼進行一異或(exclusive?or)的操作，若結果為0，則至少一筆讀取數據片段相同于至少一筆數據片段。

若至少一筆讀取數據片段相同于至少一筆數據片段，則于步驟160中，存儲器判斷讀取操作為正確，存儲器輸出此至少一筆讀取數據片段。若至少一筆讀取數據片段相異于至少一筆數據片段，則于步驟170中，若存儲器判斷讀取操作具有1位錯誤，則利用新錯誤修正碼將至少一筆讀取數據片段修正為至少一筆數據片段，并輸出至少一筆讀取數據片段。

上述的傳統存儲器讀取錯誤檢測方法中，錯誤修正檢測算法(ECCAlgorithm)能夠檢測并修正1位錯誤，但對于較多位的位錯誤，例如為2、3或4位錯誤等，錯誤修正檢測算法雖然亦能夠檢測到，但并不能修正這些錯誤，僅能回報存儲器有多位錯誤產生。

發明內容

有鑒于此，本發明的目的就是在提供一種存儲器及其讀取錯誤檢測方法，利用一計數指標，且配合錯誤修正碼，使得存儲器能夠檢測并修正多位錯誤，提升存儲器讀取操作的正確度，并且節省存儲器空間。

根據本發明的目的，提出一種存儲器讀取錯誤檢測方法，包括，首先，接收至少一筆數據片段，至少一筆數據片段是由1及0組成。接著，依據至少一筆數據片段產生一錯誤修正碼及一計數指標，計數指標是相對應于至少一筆數據片段所具有的1的個數。然后，將至少一筆數據片段、錯誤修正碼及計數指針寫入于一存儲器。之后，從存儲器讀取至少一筆數據片段為至少一筆讀取數據片段，至少一筆讀取數據片段是由1及0組成。接著，依據至少一筆讀取數據片段產生一新錯誤修正碼及一新計數指標，新計數指標是相對應于至少一筆讀取數據片段所具有的1的個數。然后，判斷計數指標及新計數指標是否相等。接著，若計數指標相等于新計數指標，則依據錯誤修正碼及新錯誤修正碼判斷至少一筆讀取數據片段是否相同于至少一筆數據片段。之后，若至少一筆讀取數據片段相同于至少一筆數據片段，則判斷讀取操作正確，，并輸出至少一筆讀取數據片段。