[發明專利]錯誤更正電路及其方法

無效

• 申請號: 200810096068.9
• 申請日: 2008-04-30
• 公開（公告）號: CN101572125A
• 公開（公告）日: 2009-11-04
• 發明（設計）人: 邱彥龍
• 申請（專利權）人: 揚智科技股份有限公司
• 主分類號: G11C29/42
• 分類號: G11C29/42;G11C29/44;G06F11/10
• 代理公司: 北京三友知識產權代理有限公司
• 代理人: 任默聞

技術領域

本發明是關于一種儲存媒體的錯誤更正電路及其方法，尤指一種提高更 正錯誤位數目的電路及其方法。

背景技術

隨著科技的發展，許多作業程序漸漸使用數字方式處理，為了儲存與日 俱增的數字數據以及成本的考慮下，紛紛以研發大容量、體積小的儲存媒體 為目標，以因應市場需求。

然而，數據傳遞于儲存媒體之間的過程，可能會因為外部干擾或雜訊使 得數據的內容產生錯誤，例如將數據儲存于電子產品里的快閃存儲器的過程 中，數據內的若干位(bit)因雜訊的干擾而改變其值后儲存于快閃存儲器，之后 若從存儲器讀取該數據時，便接收到錯誤的數據。為了解決上述問題，因而 發展出錯誤更正碼(Error?Correcting?Code)的技術，利用將數據運算后產生的查 核碼(Parity)達到檢測或更正錯誤位的功效。

請參考圖1，該圖是為采用已知的錯誤更正碼來處理數據流的一具體實施 例示意圖。目前提出的錯誤更正編碼方法，以BCH?Code演算法為例，將一 欲儲存于存儲器中的數據流先分割為多個固定長度的數據段，如圖1所示， 數據流分割成N+1個數據段A0，A1，...，AN，每個數據段的長度皆為k位，其 經過錯誤更正碼運算后產生(n-k)位的查核碼A0#，A1#，...，AN#，其中每一數據 段Ai會附加其相對應的查核碼Ai#以形成n位的碼字(codeword)。當欲從儲存 媒體中讀取該數據流時，會先讀取第一個碼字并進行解碼程序，即利用查核 碼A0#對數據段A0進行偵錯及更錯動作，之后針對每個碼字重復上述解碼程 序，最后才將修正過后的數據段A0，A1，...，AN依序合并為數據流輸出。

已知的BCH?Code錯誤更正編碼演算法設計成有t位的錯誤更正能力，即 表示利用查核碼最多可更正每一碼字中t個錯誤位(包括查核碼Ai#和數據段 Ai的位)，其中t值為本發明所屬領域技術人員所公知的，因而于此不予以贅述。

即使有上述錯誤更正碼的輔助，在現今半導體制造工藝技術不斷的提升 下，儲存媒體的單位體積的儲存容量不斷擴充，但亦相對造成單位容量下的 錯誤率提高。因此，如何提升錯誤更正能力(Error?Correction?Capability)且不會 使得硬件的復雜度相對提升，又在不增加硬件的制造成本的前提下，實現一 個簡易的硬件修正及軟件的錯誤更正能力實作方法，為一有待解決的議題。

發明內容

有鑒于此，本發明提出的一種錯誤更正方法，是將數據段中的一部分內 容進行編碼以產生一部分查核碼，并將數據段編碼后產生一全部查核碼，該 部分查核碼與該全部查核碼具有等量位的除錯能力，期在不增加硬件或軟件 的復雜度的前提下，能倍數地提高錯誤更正能力。

因此，本發明的目的在于提供一種錯誤更正方法，其能提升數據流的錯 誤更正能力。

本發明揭示一種錯誤更正電路，其應用于一儲存媒體存取一數據流，該 錯誤更正電路特別包括有多個移位暫存器以及多個輔助移位暫存器。該移位 暫存器接收該數據流以產生一全部查核碼；而該輔助移位暫存器用來接收部 分的該數據流以產生一部分查核碼。儲存媒體利用該全部查核碼以及該部分 查核碼來更正該數據流。

本發明又揭示一種錯誤更正方法，其適用于在一儲存媒體上存取一數據。 該方法的步驟如下：首先，當欲將該數據儲存于儲存媒體時，會進行一編碼 程序，其包括將部分的數據以及全部的數據編碼，以針對部分的數據內容來 產生一部分查核碼，且針對全部的數據內容產生一全部查核碼；之后若欲從 儲存媒體中讀取該數據時，即進行一解碼程序，其包括以下步驟：先使用部 分查核碼對相對應的部分的數據以及部分查核碼進行解碼，進而從解碼結果 修正部分的數據以及部分查核碼的錯誤位；隨后再使用全部查核碼對數據(包 括已修正的部分數據內容)以及全部查核碼進行解碼，進而修正數據以及全部 查核碼的錯誤位；最后將已更錯的數據輸出。

于本發明的一具體實施例中，錯誤更正方法適用于將一原始數據流存取 于儲存媒體中，因而在進行編碼程序之前，會先將原始數據流分割成至少一 相同長度的數據段，其中該數據段即為上述的數據。數據段會一一地按照本 發明所揭露的編碼解碼方法來處理，并于解碼步驟之后，將所有已修正后的 數據段依序合并為原始數據流輸出。

于本發明之一具體實施例中，其中于進行該解碼程序步驟中，還包括將 部分的數據、部分查核碼、數據以及全部查核碼儲存于儲存媒體中的步驟。