先將原始數(shù)據(jù)存儲(chǔ)至指定區(qū)域時(shí)確定該原始數(shù)據(jù)在具有與原 校驗(yàn)碼一致的校驗(yàn)碼的全部數(shù)據(jù)中所處的位置為原位置信息；
[0078] 生成模塊35,用于生成與原異或信息對(duì)應(yīng)的N個(gè)初選數(shù)據(jù)，并按照指定算法計(jì)算 每個(gè)初選數(shù)據(jù)的目標(biāo)校驗(yàn)碼；
[0079] 第一確定模塊36,用于確定與原校驗(yàn)碼一致的目標(biāo)校驗(yàn)碼對(duì)應(yīng)的初選數(shù)據(jù)為終選 數(shù)據(jù)，并確定終選數(shù)據(jù)在具有與原校驗(yàn)碼一致的校驗(yàn)碼的全部數(shù)據(jù)中所處的位置為目標(biāo)位 置信息；
[0080] 第二確定模塊37,用于確定與原位置信息一致的目標(biāo)位置信息對(duì)應(yīng)的終選數(shù)據(jù)為 原始數(shù)據(jù)。
[0081] 本申請(qǐng)中當(dāng)讀取到的指定數(shù)據(jù)存在錯(cuò)誤時(shí)，利用與原始數(shù)據(jù)對(duì)應(yīng)的原異或信息得 到N個(gè)初選數(shù)據(jù)，進(jìn)而確定驗(yàn)證碼與原始數(shù)據(jù)的原驗(yàn)證碼匹配的初選數(shù)據(jù)為終選數(shù)據(jù)，最 后確定位置信息與原始數(shù)據(jù)的原位置信息匹配的終選數(shù)據(jù)為原始數(shù)據(jù)，由此，無論指定數(shù) 據(jù)中出現(xiàn)錯(cuò)誤的位數(shù)為幾位，均可W基于原異或信息、原校驗(yàn)碼及原位置信息確定出正確 的原始數(shù)據(jù)，通過運(yùn)種由上述信息反推得到正確的原始數(shù)據(jù)的糾錯(cuò)方式，實(shí)現(xiàn)了任意錯(cuò)誤 數(shù)據(jù)的完全可修復(fù)，保證了數(shù)據(jù)可靠性，解決了現(xiàn)有技術(shù)對(duì)RAM存儲(chǔ)的數(shù)據(jù)進(jìn)行糾錯(cuò)的技 術(shù)方案中存在的可靠性較低的問題，進(jìn)一步提高了RAM的RAS性能及忍片可靠性。
[0082] 另外，可將異或模塊與位置模塊獲取的信息存至信息存儲(chǔ)模塊中，并且，不同的模 塊可集成為同一模塊，如生成模塊、第一確定模塊及第二確定模塊可集成為同一模塊，即修 復(fù)邏輯模塊，本發(fā)明中不做具體限定。
[0083] 上述實(shí)施例提供的一種數(shù)據(jù)恢復(fù)模塊中，異或模塊可W包括：
[0084] 異或單元，用于對(duì)原始數(shù)據(jù)中相鄰的兩位數(shù)據(jù)進(jìn)行異或，得到其長度等于原始數(shù) 據(jù)長度的一半的原異或信息。
[00化]上述實(shí)施例提供的一種數(shù)據(jù)恢復(fù)模塊中，校驗(yàn)碼模塊可W包括：
[0086] 校驗(yàn)碼單元，用于利用ECC校驗(yàn)算法對(duì)原始數(shù)據(jù)進(jìn)行計(jì)算，得到原校驗(yàn)碼。
[0087] 上述實(shí)施例提供的一種數(shù)據(jù)恢復(fù)模塊中，位置模塊可W包括：
[0088] 位置單元，用于將具有與原校驗(yàn)碼一致的校驗(yàn)碼的全部數(shù)據(jù)按照其長度進(jìn)行排 序，得到數(shù)據(jù)序列，并確定原始數(shù)據(jù)在數(shù)據(jù)序列中所處的位置為原位置信息。
[0089] 上述實(shí)施例提供的一種數(shù)據(jù)恢復(fù)模塊中，還可W包括：
[0090] 觸發(fā)獲取模塊，用于由指定區(qū)域中讀取到指定數(shù)據(jù)，并利用ECC校驗(yàn)算法判斷指 定數(shù)據(jù)中是否存在錯(cuò)誤數(shù)據(jù)位，如果是，則判斷錯(cuò)誤數(shù)據(jù)位是否為1位，如果錯(cuò)位數(shù)據(jù)位為 1位，則按照ECC校驗(yàn)算法得到原始數(shù)據(jù)，如果錯(cuò)誤數(shù)據(jù)位不為1位，則獲取原異或信息、原 校驗(yàn)碼及原位置信息。
[0091] 由于本發(fā)明實(shí)施例提供的一種數(shù)據(jù)恢復(fù)方法與本發(fā)明實(shí)施例提供的一種數(shù)據(jù)恢 復(fù)裝置相對(duì)應(yīng)，因此，上述裝置實(shí)施例中相關(guān)內(nèi)容的說明請(qǐng)參閱上述方法實(shí)施例中對(duì)應(yīng)內(nèi) 容的說明，在此不再寶述。
[0092] 對(duì)所公開的實(shí)施例的上述說明，使本領(lǐng)域技術(shù)人員能夠?qū)崿F(xiàn)或使用本發(fā)明。對(duì)運(yùn) 些實(shí)施例的多種修改對(duì)本領(lǐng)域技術(shù)人員來說將是顯而易見的，本文中所定義的一般原理可 W在不脫離本發(fā)明的精神或范圍的情況下，在其它實(shí)施例中實(shí)現(xiàn)。因此，本發(fā)明將不會(huì)被限 制于本文所示的運(yùn)些實(shí)施例，而是要符合與本文所公開的原理和新穎特點(diǎn)相一致的最寬的 范圍。
【主權(quán)項(xiàng)】
1. 一種數(shù)據(jù)恢復(fù)方法，其特征在于，包括： 如果由指定區(qū)域讀取到的指定數(shù)據(jù)存在錯(cuò)誤，則讀取預(yù)先將原始數(shù)據(jù)存儲(chǔ)至指定區(qū)域 時(shí)對(duì)該原始數(shù)據(jù)的指定位進(jìn)行異或得到的原異或信息、按照指定算法對(duì)該原始數(shù)據(jù)進(jìn)行計(jì) 算得到的原校驗(yàn)碼及該原始數(shù)據(jù)在具有與所述原校驗(yàn)碼一致的校驗(yàn)碼的全部數(shù)據(jù)中所處 位置的原位置信息； 生成與所述原異或信息對(duì)應(yīng)的N個(gè)初選數(shù)據(jù)，并按照所述指定算法計(jì)算每個(gè)初選數(shù)據(jù) 的目標(biāo)校驗(yàn)碼； 確定與所述原校驗(yàn)碼一致的目標(biāo)校驗(yàn)碼對(duì)應(yīng)的初選數(shù)據(jù)為終選數(shù)據(jù)，并確定所述終選 數(shù)據(jù)在具有與所述原校驗(yàn)碼一致的校驗(yàn)碼的全部數(shù)據(jù)中所處的位置為目標(biāo)位置信息； 確定與所述原位置信息一致的目標(biāo)位置信息對(duì)應(yīng)的終選數(shù)據(jù)為原始數(shù)據(jù)。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，對(duì)所述原始數(shù)據(jù)的指定位進(jìn)行異或得到 原異或信息，包括： 對(duì)所述原始數(shù)據(jù)中相鄰的兩位數(shù)據(jù)進(jìn)行異或，得到其長度等于所述原始數(shù)據(jù)長度的一 半的原異或信息。3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，按照指定算法對(duì)所述原始數(shù)據(jù)進(jìn)行計(jì)算 得到原校驗(yàn)碼，包括： 利用ECC校驗(yàn)算法對(duì)所述原始數(shù)據(jù)進(jìn)行計(jì)算，得到所述原校驗(yàn)碼。4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，確定所述原始數(shù)據(jù)的位置信息包括： 將具有與所述原校驗(yàn)碼一致的校驗(yàn)碼的全部數(shù)據(jù)按照預(yù)設(shè)規(guī)律進(jìn)行排序，得到數(shù)據(jù)序 列，并確定所述原始數(shù)據(jù)在所述數(shù)據(jù)序列中所處的位置為所述原位置信息。5. 根據(jù)權(quán)利要求1至4任一項(xiàng)所述的方法，其特征在于，還包括： 由所述指定區(qū)域中讀取到指定數(shù)據(jù)，并利用ECC校驗(yàn)算法判斷所述指定數(shù)據(jù)中是否存 在錯(cuò)誤數(shù)據(jù)位，如果是，則判斷所述錯(cuò)誤數(shù)據(jù)位是否為1位，如果所述錯(cuò)誤數(shù)據(jù)位為1位，則 按照所述ECC校驗(yàn)算法得到原始數(shù)據(jù)，如果所述錯(cuò)誤數(shù)據(jù)位不為1位，則獲取所述原異或信 息、原校驗(yàn)碼及原位置信息。6. -種數(shù)據(jù)恢復(fù)裝置，其特征在于，包括： 讀取模塊，用于如果由指定區(qū)域讀取到的指定數(shù)據(jù)存在錯(cuò)誤，則讀取原異或信息、原校 驗(yàn)碼及原位置信息； 異或模塊，用于預(yù)先將原始數(shù)據(jù)存儲(chǔ)至指定區(qū)域時(shí)對(duì)該原始數(shù)據(jù)的指定位進(jìn)行異或得 到原異或信息； 校驗(yàn)碼模塊，用于預(yù)先將原始數(shù)據(jù)存儲(chǔ)至指定區(qū)域時(shí)按照指定算法對(duì)該原始數(shù)據(jù)進(jìn)行 計(jì)算得到原校驗(yàn)碼； 位置模塊，用于預(yù)先將原始數(shù)據(jù)存儲(chǔ)至指定區(qū)域時(shí)確定該原始數(shù)據(jù)在具有與所述原校 驗(yàn)碼一致的校驗(yàn)碼的全部數(shù)據(jù)中所處的位置為原位置信息； 生成模塊，用于生成與所述原異或信息對(duì)應(yīng)的N個(gè)初選數(shù)據(jù)，并按照所述指定算法計(jì) 算每個(gè)初選數(shù)據(jù)的目標(biāo)校驗(yàn)碼； 第一確定模塊，用于確定與所述原校驗(yàn)碼一致的目標(biāo)校驗(yàn)碼對(duì)應(yīng)的初選數(shù)據(jù)為終選數(shù) 據(jù)，并確定所述終選數(shù)據(jù)在具有與所述原校驗(yàn)碼一致的校驗(yàn)碼的全部數(shù)據(jù)中所處的位置為 目標(biāo)位置信息； 第二確定模塊，用于確定與所述原位置信息一致的目標(biāo)位置信息對(duì)應(yīng)的終選數(shù)據(jù)為原 始數(shù)據(jù)。7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，異或模塊包括： 異或單元，用于對(duì)所述原始數(shù)據(jù)中相鄰的兩位數(shù)據(jù)進(jìn)行異或，得到其長度等于所述原 始數(shù)據(jù)長度的一半的原異或信息。8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，校驗(yàn)碼模塊包括： 校驗(yàn)碼單元，用于利用ECC校驗(yàn)算法對(duì)所述原始數(shù)據(jù)進(jìn)行計(jì)算，得到所述原校驗(yàn)碼。9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，位置模塊包括： 位置單元，用于將具有與所述原校驗(yàn)碼一致的校驗(yàn)碼的全部數(shù)據(jù)按照預(yù)設(shè)規(guī)律進(jìn)行排 序，得到數(shù)據(jù)序列，并確定所述原始數(shù)據(jù)在所述數(shù)據(jù)序列中所處的位置為所述原位置信息。10. 根據(jù)權(quán)利要求6至9任一項(xiàng)所述的裝置，其特征在于，還包括： 觸發(fā)獲取模塊，用于由所述指定區(qū)域中讀取到指定數(shù)據(jù)，并利用ECC校驗(yàn)算法判斷所 述指定數(shù)據(jù)中是否存在錯(cuò)誤數(shù)據(jù)位，如果是，則判斷所述錯(cuò)誤數(shù)據(jù)位是否為1位，如果所述 錯(cuò)誤數(shù)據(jù)位為1位，則按照所述ECC校驗(yàn)算法得到原始數(shù)據(jù)，如果所述錯(cuò)誤數(shù)據(jù)位不為1 位，則獲取所述原異或信息、原校驗(yàn)碼及原位置信息。
【專利摘要】本發(fā)明公開了一種數(shù)據(jù)恢復(fù)方法及裝置，該方法包括：如果由指定區(qū)域讀取到的指定數(shù)據(jù)存在錯(cuò)誤，則讀取預(yù)先將原始數(shù)據(jù)存儲(chǔ)至指定區(qū)域時(shí)對(duì)該原始數(shù)據(jù)的指定位進(jìn)行異或得到的原異或信息、按照指定算法對(duì)該原始數(shù)據(jù)進(jìn)行計(jì)算得到的原校驗(yàn)碼及該原始數(shù)據(jù)在具有與原校驗(yàn)碼一致的校驗(yàn)碼的全部數(shù)據(jù)中所處位置的原位置信息；生成與原異或信息對(duì)應(yīng)的N個(gè)初選數(shù)據(jù)，并按照指定算法計(jì)算每個(gè)初選數(shù)據(jù)的目標(biāo)校驗(yàn)碼；確定與原校驗(yàn)碼一致的目標(biāo)校驗(yàn)碼對(duì)應(yīng)的初選數(shù)據(jù)為終選數(shù)據(jù)，并確定終選數(shù)據(jù)在具有與原校驗(yàn)碼一致的校驗(yàn)碼的全部數(shù)據(jù)中所處的位置為目標(biāo)位置信息；確定與原位置信息一致的目標(biāo)位置信息對(duì)應(yīng)的終選數(shù)據(jù)為原始數(shù)據(jù)，從而保證了數(shù)據(jù)的可靠性。
【IPC分類】G06F11/10, G06F11/14
【公開號(hào)】CN105279048
【申請(qǐng)?zhí)枴緾N201510866695
【發(fā)明人】劉同強(qiáng), 劉剛, 童元滿, 李仁剛
【申請(qǐng)人】浪潮(北京)電子信息產(chǎn)業(yè)有限公司
【公開日】2016年1月27日
【申請(qǐng)日】2015年12月1日