[發明專利]一種自動糾錯系統及方法

有效

• 申請號: 200910077991.2
• 申請日: 2009-02-06
• 公開（公告）號: CN101477481A
• 公開（公告）日: 2009-07-08
• 發明（設計）人: 陳云霽;錢誠;胡偉武
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 北京律誠同業知識產權代理有限公司
• 代理人: 梁 揮;祁建國

1.一種自動糾錯系統，設置在讀寫請求總線和結果輸出總線之間，其特征在于，所述自動糾錯系統包括：存儲介質輸入模塊、存儲介質存儲模塊、錯誤檢查修正碼產生模塊以及存儲介質輸出模塊，其中：

所述存儲介質輸入模塊，用于向存儲介質輸入數據，和接受錯誤檢查修正碼糾錯請求；

所述錯誤檢查修正碼產生模塊，用于根據輸入數據或讀出數據產生錯誤檢查修正碼；

所述存儲介質存儲模塊，用于存儲輸入數據以及根據輸入數據編碼產生的錯誤檢查修正碼；

所述存儲介質輸出模塊，用于對根據輸入數據產生的錯誤檢查修正碼和讀出數據產生的錯誤檢查修正碼進行比較，查找并糾正錯誤數據位；并將糾錯后的數據和錯誤檢查修正碼糾錯請求發送給所述存儲介質輸入模塊，同時發出重新讀出數據請求。

2.根據權利要求1所述的自動糾錯系統，其特征在于，所述存儲介質輸出模塊，包括：錯誤檢查修正碼對比模塊、錯誤檢查修正碼糾錯模塊和請求發送模塊，其中：

所述錯誤檢查修正碼對比模塊，用于根據輸入數據產生的錯誤檢查修正碼和讀出數據產生的錯誤檢查修正碼進行比較，查找錯誤數據位；

所述錯誤檢查修正碼糾錯模塊，用于糾正錯誤數據位；

所述請求發送模塊，用于將糾錯后的數據和錯誤檢查修正碼糾錯請求發送給所述存儲介質輸入模塊，同時發出重新讀出數據請求。

3.一種自動糾錯誤方法，用于實現在產生錯誤檢查修正碼功能的同時自動糾正讀寫錯誤的功能，其特征在于，所述方法包括下列步驟：

步驟100.根據輸入數據進行錯誤檢查修正碼編碼，并將所述根據輸入數據進行編碼得到的錯誤檢查修正碼和所述輸入數據一并存儲；

步驟200.根據讀出的所述輸入數據進行錯誤檢查修正碼編碼，同時將所述根據輸入數據進行編碼得到的錯誤檢查修正碼與所述根據讀出數據進行編碼得到的錯誤檢查修正碼進行對比，查找錯誤數據位；

步驟300.根據所述錯誤數據位對讀出數據進行糾正，并將糾正后的數據輸入存儲介質，同時將包括所述錯誤數據位的信息發送出去并發出重新讀出數據請求。

4.根據權利要求3所述的自動糾錯方法，其特征在于，所述步驟100，包括下列步驟：

步驟110.根據輸入數據進行錯誤檢查修正碼編碼；

步驟120.將所述錯誤檢查修正碼和輸入數據一并存儲。

5.根據權利要求4所述的自動糾錯方法，其特征在于，所述步驟110，包括下列步驟：

步驟111.根據輸入數據，對標簽信息進行錯誤檢查修正碼編碼；

步驟112.根據輸入數據，對數據信息進行錯誤檢查修正碼編碼。

6.根據權利要求5所述的自動糾錯方法，其特征在于，所述對標簽信息進行錯誤檢查修正碼編碼，是根據標簽信息的位數，對標簽信息高位加n位零，合并為64位數據進行編碼。

7.根據權利要求5所述的自動糾錯方法，其特征在于，所述步驟112，包括下列步驟：

步驟112a.將N位輸入數據分成M(M＝N/64)個64位數據data_in；

步驟112b.為第m(m＝1)個64位數據data_in，產生8個64位密鎖Cx，C0，C1，C2，C4，C8，C16，C32；

步驟112c.將所述8個64位密鎖Cx，C0，C1，C2，C4，C8，C16，C32分別與所述64位數據進行運算，得到8位錯誤檢查修正碼：

data_ecc[0]＝^(data_in?&?Cx)

data_ecc[1]＝~(^(data_in?&?C0))

data_ecc[2]＝^(data_in?&?C1)

data_ecc[3]＝^(data_in?&?C2)

data_ecc[4]＝^(data_in?&?C4)

data_ecc[5]＝~(^(data_in?&?C8))

data_ecc[6]＝^(data_in?&?C16)

data_ecc[7]＝^(data_in?&?C32)

步驟112d.令m＝m+1，判斷m是否小于或等于M，若是則返回步驟112b；否則結束錯誤檢查修正碼編碼。