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

無效

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

1.一種錯誤更正方法，是應用于一儲存媒體存取一數據流中，其中一數據 流可分割為多個相同長度的數據段，其特征在于，所述方法包括下列步驟：

進行一編碼步驟，所述編碼步驟包括下列步驟（A）至步驟（C）：

（A）將每一所述數據段至少分割成兩部分數據段；

（B）將每一所述部分數據段編碼，以針對每一所述部分數據段對應產生 一部分查核碼；以及

（C）將每一所述數據段編碼，以對應產生一全部查核碼；以及

進行一解碼步驟，所述解碼步驟包括下列步驟（D）至步驟（G）：

（D）使用每一所述部分查核碼對相對應的所述部分數據段以及所述部分 查核碼進行解碼；

（E）修正所述部分數據段以及所述部分查核碼中的錯誤位；

（F）使用每一所述全部查核碼對相對應的所述數據段以及所述全部查核 碼進行解碼；以及

（G）修正每一所述數據段以及所述全部查核碼的錯誤位。

2.如權利要求1所述的錯誤更正方法，其特征在于，于進行所述解碼步驟 之后還包括下列步驟：

將所有已修正后的多個所述數據段合并為所述數據流輸出。

3.如權利要求1所述的錯誤更正方法，其特征在于，于進行所述解碼步驟 中，若所述部分數據段或所述數據段解碼后有錯誤產生，才執行修正所述部 分數據段或所述數據段的步驟。

4.如權利要求1所述的錯誤更正方法，其特征在于，利用編程碼將每一所 述部分數據段運算后以產生相對應的每一所述部分查核碼。

5.如權利要求1所述的錯誤更正方法，其特征在于，所述數據段的總除錯 位數目會與所述數據段所包含所述部分查核碼的數目成正比。

6.一種錯誤更正方法，應用于一儲存媒體存取一數據流中，其中一數據流 可分割為多個相同長度的數據段，其特征在于，所述方法包括下列步驟：

進行一編碼步驟，所述編碼步驟，包括下列步驟（A）至步驟（C）：

（A）將每一所述數據段至少分割成兩部分數據段；

（B）將每一所述部分數據段編碼，以針對每一所述部分數據段對應產生 一部分查核碼；以及

（C）將每一所述數據段編碼，以對應產生一全部查核碼；以及

進行一解碼步驟，所述解碼步驟，包括下列步驟（D）至步驟（E）：

（D）使用所述全部查核碼對相對應的所述數據段以及所述全部查核碼進 行解碼；以及

（E）若所述數據段通過所述全部查核碼解碼后，其錯誤位超出錯誤更正 能力的位數，則執行以下步驟：

使用每一所述部分查核碼對相對應的所述部分數據段以及所述部分查核 碼進行解碼；

修正所述部分數據段以及所述部分查核碼的錯誤位；

使用所述全部查核碼對相對應的所述數據段以及所述全部查核碼進行解 碼；以及

修正所述數據段以及所述全部查核碼的錯誤位。

7.如權利要求6所述的錯誤更正方法，其特征在于，于進行所述解碼步驟 中，若所述部分數據段有錯誤產生，才執行修正所述部分數據段的步驟。

8.如權利要求6所述的錯誤更正方法，其特征在于，利用編程碼將每一所 述部分數據段運算后以產生相對應的每一所述部分查核碼。

9.如權利要求6所述的錯誤更正方法，其特征在于，所述數據段的總除錯 位數目會與所述數據段所包含所述部分查核碼的數目成正比。

10.一種錯誤更正電路，應用于一儲存媒體存取一數據流，其特征在于， 所述錯誤更正電路特別包括有：

多個移位暫存器，接收所述數據流以產生一全部查核碼；

多個開關，對多個移位暫存器所接收的所述數據流以分段產生部分的所 述數據流；以及

多個輔助移位暫存器，接收多個開關提供的部分的所述數據流以產生一 部分查核碼；

其中，所述儲存媒體利用所述全部查核碼以及所述部分查核碼來更正所 述數據流。