一種用于受損數(shù)據(jù)恢復(fù)的線性估計(jì)算法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)數(shù)據(jù)領(lǐng)域，具體涉及一種用于受損數(shù)據(jù)恢復(fù)的線性估計(jì)算法， 針對(duì)移動(dòng)存儲(chǔ)設(shè)備存在的數(shù)據(jù)受損情況進(jìn)行設(shè)計(jì)，所使用的技術(shù)為在存儲(chǔ)數(shù)據(jù)的特定位置 上加入引導(dǎo)數(shù)據(jù)，利用引導(dǎo)數(shù)據(jù)估計(jì)數(shù)據(jù)受到的影響。
【背景技術(shù)】
[0002] 隨著互聯(lián)網(wǎng)的快速發(fā)展，人類產(chǎn)生的數(shù)據(jù)正在以前所未有的速度增長，面對(duì)如此 大量的數(shù)據(jù)信息，數(shù)據(jù)的傳輸和存儲(chǔ)成為了人們面臨的一個(gè)重要問題。在數(shù)據(jù)的傳輸和存 儲(chǔ)過程中，主要的技術(shù)指標(biāo)之一就是數(shù)據(jù)的可靠性?？煽啃约粗笖?shù)據(jù)在傳輸過程中盡量不 會(huì)出現(xiàn)錯(cuò)誤，又指存儲(chǔ)的數(shù)據(jù)要具有一定的安全性，不能被任意獲取。
[0003] 目前，隨著信息數(shù)據(jù)量大增，我們對(duì)數(shù)據(jù)的傳輸及存儲(chǔ)能力也有了很大的提升，但 是數(shù)據(jù)傳輸和存儲(chǔ)的可靠性也面臨著越來越多的問題。例如，隨著信息傳輸能力的加強(qiáng)，外 界存在的干擾源也在增多，這就會(huì)造成在數(shù)據(jù)傳輸過程中（尤其在無線傳輸過程中）對(duì)數(shù) 據(jù)的干擾也越來越大，從而造成傳輸數(shù)據(jù)的錯(cuò)誤。由此可見，雖然我們采取了很多先進(jìn)的技 術(shù)，但是存儲(chǔ)數(shù)據(jù)過程中產(chǎn)生的數(shù)據(jù)受損還是無法完全避免的，因此需要一種將受損數(shù)據(jù) 進(jìn)行恢復(fù)的方法，這可以更加保證數(shù)據(jù)的可靠性。
[0004] 本專利將一種線性估計(jì)算法應(yīng)用到數(shù)據(jù)的傳輸和存儲(chǔ)過程中，在數(shù)據(jù)傳輸之前插 入引導(dǎo)數(shù)據(jù)用以估算存儲(chǔ)過程中對(duì)數(shù)據(jù)的影響；讀取之后根據(jù)引導(dǎo)數(shù)據(jù)和相應(yīng)的算法對(duì)數(shù) 據(jù)進(jìn)行恢復(fù)處理，該方法可以增加數(shù)據(jù)存儲(chǔ)的可靠性。

【發(fā)明內(nèi)容】

[0005] 本發(fā)明要解決的技術(shù)問題是：本發(fā)明提供用于受損數(shù)據(jù)恢復(fù)的線性估計(jì)算法。
[0006] 本發(fā)明所采用的技術(shù)方案為：
[0007] -種用于受損數(shù)據(jù)恢復(fù)的線性估計(jì)算法，所述算法步驟如下：
[0008] 1)將數(shù)據(jù)傳輸?shù)揭苿?dòng)設(shè)備之前，對(duì)數(shù)據(jù)進(jìn)行分組處理，每M*N個(gè)數(shù)據(jù)為一組，然后 將其分為M行和N列；
[0009] 2)在該數(shù)據(jù)矩陣的特定位置上插入已知數(shù)據(jù)，稱該已知數(shù)據(jù)為引導(dǎo)數(shù)據(jù)，引導(dǎo)數(shù) 據(jù)間隔為T，即每T個(gè)數(shù)據(jù)中存在一個(gè)引導(dǎo)數(shù)據(jù)，然后再將數(shù)據(jù)進(jìn)行存儲(chǔ)；
[0010] 3)如果數(shù)據(jù)在傳輸和存儲(chǔ)過程中受到了損害，利用每組數(shù)據(jù)中的引導(dǎo)數(shù)據(jù)對(duì)數(shù)據(jù) 受到的損害進(jìn)行估計(jì)，然后進(jìn)行線性恢復(fù)：
[0011] a、根據(jù)第一列中的引導(dǎo)數(shù)據(jù)和受損數(shù)據(jù)，計(jì)算出該列所有引導(dǎo)數(shù)據(jù)位置上的影響 因子；
[0012] b、根據(jù)計(jì)算出的引導(dǎo)位置上的影響因子，估計(jì)其他數(shù)據(jù)位置上的影響因子
[0013] c、根據(jù)估算出的影響因子對(duì)接收到的數(shù)據(jù)進(jìn)行修改；
[0014] d、對(duì)其他的數(shù)據(jù)進(jìn)行修正。
[0015] 所述影響因子的計(jì)算過程如下：
[0016] 1)根據(jù)第一列第一行中的數(shù)據(jù)pn，受損后的數(shù)據(jù)，估計(jì)出數(shù)據(jù)的影響因子為：
[0017]
【主權(quán)項(xiàng)】
1. 一種用于受損數(shù)據(jù)恢復(fù)的線性估計(jì)算法，其特征在于，所述算法步驟如下： 1) 將數(shù)據(jù)傳輸?shù)揭苿?dòng)設(shè)備之前，對(duì)數(shù)據(jù)進(jìn)行分組處理，每M*N個(gè)數(shù)據(jù)為一組，然后將其 分為M行和N列； 2) 在該數(shù)據(jù)矩陣的特定位置上插入已知數(shù)據(jù)，稱該已知數(shù)據(jù)為引導(dǎo)數(shù)據(jù)，引導(dǎo)數(shù)據(jù)間 隔為T，然后再將數(shù)據(jù)進(jìn)行存儲(chǔ)； 3) 如果數(shù)據(jù)在傳輸和存儲(chǔ)過程中受到了損害，利用每組數(shù)據(jù)中的引導(dǎo)數(shù)據(jù)對(duì)數(shù)據(jù)受到 的損害進(jìn)行估計(jì)，然后進(jìn)行線性恢復(fù)： a、 根據(jù)第一列中的引導(dǎo)數(shù)據(jù)和受損數(shù)據(jù)，計(jì)算出該列所有引導(dǎo)數(shù)據(jù)位置上的影響因 子； b、 根據(jù)計(jì)算出的引導(dǎo)位置上的影響因子，估計(jì)其他數(shù)據(jù)位置上的影響因子 c、 根據(jù)估算出的影響因子對(duì)接收到的數(shù)據(jù)進(jìn)行修改； d、 對(duì)其他的數(shù)據(jù)進(jìn)行修正。
2. 根據(jù)權(quán)利要求1所述的一種用于受損數(shù)據(jù)恢復(fù)的線性估計(jì)算法，其特征在于，所述 影響因子的計(jì)算過程如下： 1) 根據(jù)第一列第一行中的數(shù)據(jù)pn，受損后的數(shù)據(jù)估計(jì)出數(shù)據(jù)的影響因子為： f -Pu Jll ~ Pu 2) 同理，根據(jù)上式計(jì)算出第一列所有引導(dǎo)數(shù)據(jù)位置上的影響因子：
3) 根據(jù)計(jì)算出的引導(dǎo)位置上的影響因子，估計(jì)其他數(shù)據(jù)位置上的影響因子，采用線性 估計(jì)算法，計(jì)算公式如下：
其中i，j，k滿足關(guān)系式：1彡i < j彡M，i < k < j，j = i+T。
3. 根據(jù)權(quán)利要求2所述的一種用于受損數(shù)據(jù)恢復(fù)的線性估計(jì)算法，其特征在于，根據(jù) 估算出的影響因子對(duì)接收到的數(shù)據(jù)進(jìn)行修改的公式如下： dkl=.fklxdkl 其中，dkl是修復(fù)之前的數(shù)據(jù)，足,是根據(jù)估計(jì)得到的影響因子，fkl進(jìn)行修復(fù)后的數(shù)據(jù)。
【專利摘要】本發(fā)明公開了一種用于受損數(shù)據(jù)恢復(fù)的線性估計(jì)算法，將數(shù)據(jù)傳輸?shù)揭苿?dòng)設(shè)備之前，對(duì)數(shù)據(jù)進(jìn)行分組處理，每M*N個(gè)數(shù)據(jù)為一組，然后將其分為M行和N列；在該數(shù)據(jù)矩陣的特定位置上插入已知數(shù)據(jù)，稱該已知數(shù)據(jù)為引導(dǎo)數(shù)據(jù)，引導(dǎo)數(shù)據(jù)間隔為T,然后再將數(shù)據(jù)進(jìn)行存儲(chǔ)；如果數(shù)據(jù)在傳輸和存儲(chǔ)過程中受到了損害，利用每組數(shù)據(jù)中的引導(dǎo)數(shù)據(jù)對(duì)數(shù)據(jù)受到的損害進(jìn)行估計(jì)，然后進(jìn)行線性恢復(fù)。該方法可以增加數(shù)據(jù)存儲(chǔ)的可靠性。
【IPC分類】G06F21-60
【公開號(hào)】CN104636674
【申請(qǐng)?zhí)枴緾N201510115226
【發(fā)明人】劉君朋, 吳登勇
【申請(qǐng)人】浪潮集團(tuán)有限公司
【公開日】2015年5月20日
【申請(qǐng)日】2015年3月17日