一種云存儲(chǔ)下基于糾錯(cuò)碼的數(shù)據(jù)恢復(fù)方法
【專利摘要】本發(fā)明公開了一種云存儲(chǔ)下基于糾錯(cuò)碼的數(shù)據(jù)恢復(fù)方法，屬于云存儲(chǔ)【技術(shù)領(lǐng)域】。本發(fā)明首先將數(shù)據(jù)對象按塊進(jìn)行處理，在分布式云存儲(chǔ)系統(tǒng)中的各遠(yuǎn)程存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)數(shù)據(jù)塊、復(fù)制塊以及校驗(yàn)塊。當(dāng)遠(yuǎn)程存儲(chǔ)節(jié)點(diǎn)出現(xiàn)故障時(shí)，通過相關(guān)數(shù)據(jù)塊所在存儲(chǔ)節(jié)點(diǎn)的計(jì)算，將數(shù)據(jù)傳輸?shù)教鎿Q節(jié)點(diǎn)中重組數(shù)據(jù)以實(shí)現(xiàn)數(shù)據(jù)恢復(fù)。本發(fā)明通過使用RS校驗(yàn)碼及利用存儲(chǔ)節(jié)點(diǎn)自身的計(jì)算性能，減少了網(wǎng)絡(luò)通訊的數(shù)據(jù)量，能夠在極低帶寬的情況下進(jìn)行數(shù)據(jù)恢復(fù)，同時(shí)僅使用一個(gè)復(fù)制塊以及少量的校驗(yàn)塊，節(jié)省了存儲(chǔ)空間。
【專利說明】-種云存儲(chǔ)下基于糾錯(cuò)碼的數(shù)據(jù)恢復(fù)方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明屬于云存儲(chǔ)【技術(shù)領(lǐng)域】，更具體地，涉及一種云存儲(chǔ)下基于糾錯(cuò)碼的數(shù)據(jù)恢 復(fù)方法。

【背景技術(shù)】
[0002] 云存儲(chǔ)，指通過集群應(yīng)用、網(wǎng)格技術(shù)或分布式文件系統(tǒng)等功能，將網(wǎng)絡(luò)中大量各種 不同類型的存儲(chǔ)設(shè)備通過應(yīng)用軟件集合起來協(xié)同工作，共同對外提供數(shù)據(jù)存儲(chǔ)和訪問功能 的系統(tǒng)。在大量存儲(chǔ)設(shè)備協(xié)同工作的云存儲(chǔ)系統(tǒng)中，存儲(chǔ)設(shè)備出現(xiàn)故障而可能導(dǎo)致的數(shù)據(jù) 異常是在設(shè)計(jì)云存儲(chǔ)系統(tǒng)時(shí)需要考慮的關(guān)鍵部分。
[0003] 目前的云存儲(chǔ)系統(tǒng)主要通過遠(yuǎn)程備份功能提供容錯(cuò)服務(wù)，例如Had〇〇p。在云存儲(chǔ) 系統(tǒng)中，數(shù)據(jù)被分成多個(gè)固定大小的數(shù)據(jù)塊，按照一定的分布方式，分開存儲(chǔ)在多個(gè)遠(yuǎn)程節(jié) 點(diǎn)上，同時(shí)，能夠在其他遠(yuǎn)程節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)塊的備份。這種方式能夠一定程度的避免數(shù)據(jù)的 損壞，但是其存儲(chǔ)開銷太大，且增量寫延遲較高。
[0004] 目前針對云存儲(chǔ)遠(yuǎn)程備份功能的缺陷，出現(xiàn)了 NCCloud，其將數(shù)據(jù)分塊存儲(chǔ)在遠(yuǎn)程 節(jié)點(diǎn)上，同時(shí)存儲(chǔ)數(shù)據(jù)的校驗(yàn)塊。并在云存儲(chǔ)體系中引入代理節(jié)點(diǎn)，當(dāng)遠(yuǎn)程節(jié)點(diǎn)出現(xiàn)故障 時(shí)，代理節(jié)點(diǎn)通過獲取其他節(jié)點(diǎn)的數(shù)據(jù)（數(shù)據(jù)塊及校驗(yàn)塊），恢復(fù)出現(xiàn)故障的遠(yuǎn)程節(jié)點(diǎn)及其 中存儲(chǔ)的數(shù)據(jù)。但是，NCCloud的代理節(jié)點(diǎn)需要從遠(yuǎn)程節(jié)點(diǎn)獲取故障恢復(fù)相關(guān)的所有數(shù)據(jù)， 進(jìn)行大量的數(shù)據(jù)傳輸，對網(wǎng)絡(luò)帶寬的要求較高。


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

[0005] 針對現(xiàn)有技術(shù)的以上缺陷或改進(jìn)需求，本發(fā)明提供一種云存儲(chǔ)下基于糾錯(cuò)碼的數(shù) 據(jù)恢復(fù)方法，該方法能夠在遠(yuǎn)程節(jié)點(diǎn)發(fā)生永久性故障時(shí)，進(jìn)行數(shù)據(jù)修復(fù)。
[0006] 本發(fā)明是一種米用最大距離可分（Maximum-Distance-Separable，以下簡稱MDS) 糾錯(cuò)編碼，利用HPC算法的數(shù)據(jù)恢復(fù)方法。將數(shù)據(jù)分塊存儲(chǔ)在各遠(yuǎn)程存儲(chǔ)節(jié)點(diǎn)上，同時(shí)存 儲(chǔ)數(shù)據(jù)塊的副本和數(shù)據(jù)的校驗(yàn)塊。當(dāng)遠(yuǎn)程存儲(chǔ)節(jié)點(diǎn)發(fā)生永久性故障而導(dǎo)致其內(nèi)存儲(chǔ)的數(shù)控 失效時(shí)，修復(fù)操作可以讀取現(xiàn)有的幸存云數(shù)據(jù)并恢復(fù)丟失的數(shù)據(jù)。
[0007] 本發(fā)明提供一種云存儲(chǔ)下基于糾錯(cuò)碼的數(shù)據(jù)恢復(fù)方法，包括以下步驟：
[0008] 步驟1將存儲(chǔ)的數(shù)據(jù)分成固定大小的m個(gè)數(shù)據(jù)塊k?by，同時(shí)復(fù)制所有的數(shù)據(jù) 塊生成m個(gè)復(fù)制塊?b' μ，其中m < N，N為云存儲(chǔ)系統(tǒng)中的存儲(chǔ)節(jié)點(diǎn)總數(shù)；
[0009] 步驟2選取m個(gè)存儲(chǔ)節(jié)點(diǎn)存儲(chǔ)所述m個(gè)數(shù)據(jù)塊k?和所述m個(gè)復(fù)制塊b' ? b' μ，其中每一存儲(chǔ)節(jié)點(diǎn)分別存儲(chǔ)一個(gè)數(shù)據(jù)塊和一個(gè)復(fù)制塊，即第i個(gè)存儲(chǔ)節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)塊 4和數(shù)據(jù)塊bi+1的復(fù)制塊b/ +1，0彡i < m-1，第m個(gè)存儲(chǔ)節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)塊by和數(shù)據(jù)塊k 的復(fù)制塊;
[0010] 步驟3另隨機(jī)選取不同于所述m個(gè)存儲(chǔ)節(jié)點(diǎn)的k-1個(gè)存儲(chǔ)節(jié)點(diǎn)分別存儲(chǔ)使用標(biāo)準(zhǔn) RS編碼所形成的k-Ι個(gè)奇偶校驗(yàn)塊，其中k表示所述云存儲(chǔ)系統(tǒng)中的容錯(cuò)節(jié)點(diǎn)數(shù)，k < m ;
[0011] 步驟4根據(jù)故障節(jié)點(diǎn)所存儲(chǔ)的數(shù)據(jù)內(nèi)容確定數(shù)據(jù)恢復(fù)所需要用到的數(shù)據(jù)塊或復(fù) 制塊或奇偶校驗(yàn)塊，并由所述所需要用到的數(shù)據(jù)塊或復(fù)制塊或奇偶校驗(yàn)塊所在的存儲(chǔ)節(jié)點(diǎn) 進(jìn)行數(shù)據(jù)恢復(fù)計(jì)算；
[0012] 步驟5將所述數(shù)據(jù)恢復(fù)計(jì)算的結(jié)果傳輸?shù)教鎿Q所述故障節(jié)點(diǎn)的替換節(jié)點(diǎn)上；
[0013] 步驟6所述替換節(jié)點(diǎn)計(jì)算并重組所述數(shù)據(jù)塊或所述復(fù)制塊或所述奇偶校驗(yàn)塊以 實(shí)現(xiàn)數(shù)據(jù)恢復(fù)。
[0014] 總體而言，通過本發(fā)明所構(gòu)思的以上技術(shù)方案與現(xiàn)有技術(shù)相比，具有以下優(yōu)點(diǎn)：
[0015] 節(jié)約帶寬，不需要通過大量的數(shù)據(jù)塊數(shù)據(jù)傳輸進(jìn)行數(shù)據(jù)塊的恢復(fù)，通過使用RS校 驗(yàn)碼及利用存儲(chǔ)節(jié)點(diǎn)自身的計(jì)算性能，先在存儲(chǔ)節(jié)點(diǎn)對數(shù)據(jù)恢復(fù)所需的數(shù)據(jù)進(jìn)行相應(yīng)計(jì) 算，對計(jì)算后的數(shù)據(jù)內(nèi)容傳輸至替換節(jié)點(diǎn)，再在替換節(jié)點(diǎn)進(jìn)行數(shù)據(jù)計(jì)算和重組以實(shí)現(xiàn)數(shù)據(jù) 塊的恢復(fù)，減少了數(shù)據(jù)傳輸量，減輕了數(shù)據(jù)恢復(fù)節(jié)點(diǎn)的計(jì)算負(fù)擔(dān)；
[0016] 節(jié)省空間，MDS編碼僅存儲(chǔ)1個(gè)復(fù)制塊以及少量校驗(yàn)塊，既保證了數(shù)據(jù)恢復(fù)的功 能，又節(jié)省了分布式云存儲(chǔ)系統(tǒng)的存儲(chǔ)空間。

【專利附圖】

【附圖說明】
[0017] 圖1為本發(fā)明采用HPC(m，k，ck)數(shù)據(jù)恢復(fù)算法的云存儲(chǔ)環(huán)境的數(shù)據(jù)布局結(jié)構(gòu)圖；
[0018] 圖2為本發(fā)明一種典型的HPC數(shù)據(jù)恢復(fù)算法模型HPC(4, 2, c2)的示意圖；
[0019] 圖3為本發(fā)明采用a行η列規(guī)范化的數(shù)據(jù)布局結(jié)構(gòu)圖；
[0020] 圖4a為本發(fā)明損壞數(shù)據(jù)塊中不存在奇偶校驗(yàn)塊的數(shù)據(jù)恢復(fù)方法的流程圖；
[0021] 圖4b為本發(fā)明損壞數(shù)據(jù)塊中存在奇偶校驗(yàn)塊的數(shù)據(jù)恢復(fù)方法的流程圖。

【具體實(shí)施方式】
[0022] 為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對 本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并 不用于限定本發(fā)明。此外，下面所描述的本發(fā)明各個(gè)實(shí)施方式中所涉及到的技術(shù)特征只要 彼此之間未構(gòu)成沖突就可以相互組合。
[0023] 本發(fā)明實(shí)施例中將會(huì)用到一些新的定義，其中的名詞解釋如下：
[0024] 數(shù)據(jù)塊（data block):是本發(fā)明數(shù)據(jù)恢復(fù)方法中的基本單位。本發(fā)明實(shí)施例中有 三種數(shù)據(jù)塊：原生塊（native block)、復(fù)制塊（replica block)和校驗(yàn)塊（parity block)。
[0025] HPC (m, k, ck):本發(fā)明數(shù)據(jù)恢復(fù)算法，稱為HPC數(shù)據(jù)恢復(fù)算法，其中，m表示對云存 儲(chǔ)系統(tǒng)在處理數(shù)據(jù)對象時(shí)，數(shù)據(jù)分塊的個(gè)數(shù)；k表示校驗(yàn)塊數(shù)目，即可對k個(gè)節(jié)點(diǎn)故障進(jìn)行 容錯(cuò)；c k表示HPC數(shù)據(jù)恢復(fù)算法中需要用到的系數(shù)矩陣。
[0026] 「w/2\表示m/2的值若不存在小數(shù)位，則直接取m/2 ;若存在小數(shù)位則該值為m/2 的整數(shù)部分加1。
[0027] < j+1 > m :表示 j+Ι 模 m 的值，例如若 j = 4、m = 4，則< j+1 > m = 1 ;若 j = 1, m = 5,則< j+1 > m = 2。
[0028] 一、數(shù)據(jù)編碼
[0029] 圖1所示為本發(fā)明采用HPC(m，k，ck)算法的云存儲(chǔ)系統(tǒng)的數(shù)據(jù)布局結(jié)構(gòu)圖。設(shè)云 存儲(chǔ)系統(tǒng)中有N個(gè)存儲(chǔ)節(jié)點(diǎn)，對每個(gè)存儲(chǔ)在該云存儲(chǔ)系統(tǒng)中的對象，做以下處理：設(shè)存儲(chǔ)對 象的大小為M，將該存儲(chǔ)對象分為m(m < N)個(gè)大小相同的數(shù)據(jù)塊，記為k?by，各數(shù)據(jù)塊 采用傳統(tǒng)的MDS編碼。將數(shù)據(jù)分塊可使云存儲(chǔ)環(huán)境中的各種數(shù)據(jù)整齊化，使得更加容易組 織和管理。
[0030] 使用標(biāo)準(zhǔn)的RS編碼形成k-Ι個(gè)奇偶校驗(yàn)塊（k < m)，記為P。?Pk_2，編碼公式如 下：
[0031]

【權(quán)利要求】
1. 一種云存儲(chǔ)下基于糾錯(cuò)碼的數(shù)據(jù)恢復(fù)方法，其特征在于，包括： 步驟1將存儲(chǔ)的數(shù)據(jù)分成固定大小的m個(gè)數(shù)據(jù)塊
同時(shí)復(fù)制所有的數(shù)據(jù)塊生 成m個(gè)復(fù)制塊
其中
為云存儲(chǔ)系統(tǒng)中的存儲(chǔ)節(jié)點(diǎn)總數(shù)； 步驟2選取m個(gè)存儲(chǔ)節(jié)點(diǎn)存儲(chǔ)所述m個(gè)數(shù)據(jù)塊
和所述m個(gè)復(fù)制塊
其中每一存儲(chǔ)節(jié)點(diǎn)分別存儲(chǔ)一個(gè)數(shù)據(jù)塊和一個(gè)復(fù)制塊，即第i個(gè)存儲(chǔ)節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)塊4和 數(shù)據(jù)塊
的復(fù)制塊
第m個(gè)存儲(chǔ)節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)塊
和數(shù)據(jù)塊k的復(fù) 制塊
步驟3另隨機(jī)選取不同于所述m個(gè)存儲(chǔ)節(jié)點(diǎn)的k-Ι個(gè)存儲(chǔ)節(jié)點(diǎn)分別存儲(chǔ)使用標(biāo)準(zhǔn)RS 編碼所形成的k-Ι個(gè)奇偶校驗(yàn)塊，其中k表示所述云存儲(chǔ)系統(tǒng)中的容錯(cuò)節(jié)點(diǎn)數(shù)，k < m ; 步驟4根據(jù)故障節(jié)點(diǎn)所存儲(chǔ)的數(shù)據(jù)內(nèi)容確定數(shù)據(jù)恢復(fù)所需要用到的數(shù)據(jù)塊或復(fù)制塊 或奇偶校驗(yàn)塊，并由所述所需要用到的數(shù)據(jù)塊或復(fù)制塊或奇偶校驗(yàn)塊所在的存儲(chǔ)節(jié)點(diǎn)進(jìn)行 數(shù)據(jù)恢復(fù)計(jì)算； 步驟5將所述數(shù)據(jù)恢復(fù)計(jì)算的結(jié)果傳輸?shù)教鎿Q所述故障節(jié)點(diǎn)的替換節(jié)點(diǎn)上； 步驟6所述替換節(jié)點(diǎn)計(jì)算并重組所述數(shù)據(jù)塊或所述復(fù)制塊或所述奇偶校驗(yàn)塊以實(shí)現(xiàn) 數(shù)據(jù)恢復(fù)。
2. 如權(quán)利要求1所述的方法，其特征在于，用2行η列矩陣表示各數(shù)據(jù)塊在所述存儲(chǔ) 節(jié)點(diǎn)中的分布，其中n = m+k-1，每個(gè)數(shù)據(jù)塊作為所述矩陣中的一個(gè)元素，記為

，其中，第1行前m個(gè)元素為為原生元素，即為所述數(shù)據(jù)塊；第1行第m? 第m+k-2個(gè)元素為校驗(yàn)元素，記為
，即為所述奇偶校驗(yàn)塊，其中
組成 一個(gè)系數(shù)矩陣，用于計(jì)算糾錯(cuò)碼；第2行前m個(gè)元素為復(fù)制元素，記為
即為 所述復(fù)制塊；第2行的第m?第m+k-2個(gè)元素為空，其中所述原生元素和所述復(fù)制元素統(tǒng)稱 為數(shù)據(jù)元素。
3. 如權(quán)利要求2所述的方法，其特征在于，當(dāng)多個(gè)存儲(chǔ)節(jié)點(diǎn)發(fā)生故障時(shí)，令f；、分別 為兩個(gè)故障節(jié)點(diǎn)存儲(chǔ)的所述數(shù)據(jù)元素或所述校驗(yàn)元素的標(biāo)號，其中
當(dāng)
< η時(shí)，所述步驟4進(jìn)行的所述數(shù)據(jù)恢復(fù)計(jì)算包括以下子步驟： (4-1)如果
即兩個(gè)損壞數(shù)據(jù)塊中不存在所述奇偶校驗(yàn)塊，則執(zhí)行步驟 (4-6)，如果
即
和
為數(shù)據(jù)元素、
為所述校驗(yàn)元素，則執(zhí)行 步驟（4-2); (4-2)從未發(fā)生故障的存儲(chǔ)節(jié)點(diǎn)中本地讀取
和1
的數(shù)據(jù)內(nèi)容分別直接恢復(fù)
和1
的數(shù)據(jù)，令一個(gè)整數(shù)sum值為0,如果&可以被2整除，令j = 1，否則令j =0， 執(zhí)行步驟（4-3); (4-3)存儲(chǔ)
和
兩數(shù)據(jù)元素的本地存儲(chǔ)節(jié)點(diǎn)計(jì)算
其中符 號?表示異或運(yùn)算，將計(jì)算得到的結(jié)果
傳輸給所述替換節(jié)點(diǎn)，其中，所述替換 節(jié)點(diǎn)是可恢復(fù)的故障節(jié)點(diǎn)本身或其他未存儲(chǔ)數(shù)據(jù)的存儲(chǔ)節(jié)點(diǎn)，在所述替換節(jié)點(diǎn)中計(jì)算
執(zhí)行步驟（4-4); (4-4)令j = j+2,如果
執(zhí)行步驟（4-5)，否則繼續(xù)執(zhí)行步驟（4-3); (4-5)運(yùn)算結(jié)束，所述替換節(jié)點(diǎn)中sum的值即為替換失效的所述奇偶校驗(yàn)塊《
的數(shù)據(jù) 內(nèi)容，所述數(shù)據(jù)恢復(fù)計(jì)算完成； (4-6)如果fQ+l = = ，執(zhí)行步驟（4-7)，如果< fQ-l > m = = ，執(zhí)行步驟（4-8)，否 則執(zhí)行步驟（4-12)，其中< fQ-l > m = = 表示fQ-l模m ; (4-7)從未故障的存儲(chǔ)節(jié)點(diǎn)中讀取
和
的數(shù)據(jù)內(nèi)容分別直接恢復(fù)
和
的數(shù)據(jù)，令
，如果可以被2整除，令j = 1，否則令j =〇,執(zhí)行步驟 (4-9)； (4-8)從未故障的存儲(chǔ)節(jié)點(diǎn)中讀取
和1
的數(shù)據(jù)內(nèi)容分別直接恢復(fù)
和
的數(shù)據(jù)，令
執(zhí)行步驟（4-9); (4-9)如果
存儲(chǔ)
和
兩數(shù)據(jù)元素的存儲(chǔ)節(jié)點(diǎn)計(jì)算
將 計(jì)算得到的結(jié)果tmp[j]傳輸給所述替換節(jié)點(diǎn)，在所述替換節(jié)點(diǎn)中計(jì)算
執(zhí)行步驟（4-10)，如果j = &，則直接執(zhí)行步驟（4-11); (4-10)令j = j+2,如果
執(zhí)行步驟（4-11)，否則繼續(xù)執(zhí)行步驟（4-9); (4-11)存儲(chǔ)校驗(yàn)元素
的存儲(chǔ)節(jié)點(diǎn)將校驗(yàn)元素
數(shù)據(jù)傳輸給所述替換節(jié)點(diǎn)，所述 替換節(jié)點(diǎn)計(jì)算
當(dāng)
時(shí)，sum值等于
和
的數(shù)據(jù)；當(dāng)<&-1 > m = = 時(shí)，sum等于
和
的數(shù)據(jù)，所述數(shù)據(jù)恢復(fù)計(jì)算完成； (4-12)從未失效的存儲(chǔ)節(jié)點(diǎn)中讀取數(shù)據(jù)元素
和
的數(shù) 據(jù)內(nèi)容，分別恢復(fù)失效數(shù)據(jù)塊
和
的數(shù)據(jù)，所述數(shù)據(jù)恢復(fù)計(jì)算完成。
4. 如權(quán)利要求1所述的方法，其特征在于，當(dāng)單個(gè)所述存儲(chǔ)節(jié)點(diǎn)發(fā)生故障，且所述故障 節(jié)點(diǎn)所存儲(chǔ)的所述數(shù)據(jù)內(nèi)容為所述數(shù)據(jù)塊或所述復(fù)制塊時(shí)，所述步驟4進(jìn)行的所述數(shù)據(jù)恢 復(fù)計(jì)算為通過讀取其對應(yīng)的所述復(fù)制塊或所述數(shù)據(jù)塊直接得到數(shù)據(jù)。
5. 如權(quán)利要求1所述的方法，其特征在于，當(dāng)單個(gè)所述存儲(chǔ)節(jié)點(diǎn)發(fā)生故障， 且所述故障節(jié)點(diǎn)所存儲(chǔ)的所述數(shù)據(jù)內(nèi)容為所述奇偶校驗(yàn)塊時(shí)，選擇
個(gè)存儲(chǔ) 節(jié)點(diǎn)
對每個(gè)存儲(chǔ)節(jié)點(diǎn)其中
?或.
表示m/2的值若不 存在小數(shù)位，則直接取m/2,若存在小數(shù)位則為m/2的整數(shù)部分加1，進(jìn)行如所述步驟4進(jìn)行 的所述數(shù)據(jù)恢復(fù)計(jì)算，具體包括以下子步驟： (5-1)從存儲(chǔ)原生塊h和復(fù)制塊
的存儲(chǔ)節(jié)點(diǎn)讀取這兩個(gè)數(shù)據(jù)塊的數(shù)據(jù)內(nèi)容； (5-2)讀取系數(shù)矩陣ck中的
和
其中所述系數(shù)矩陣ck為：
其中，
表示用于計(jì)算糾錯(cuò)碼所需的元素； (5-3)采用折半算法計(jì)算
其中
(5-4)將tn^.傳輸給所述替換節(jié)點(diǎn)，其中
且其中，所述替換節(jié)點(diǎn)是可恢 復(fù)的故障節(jié)點(diǎn)本身或其他未存儲(chǔ)數(shù)據(jù)的存儲(chǔ)節(jié)點(diǎn)； (5-5)對所述步驟（5-3)得到的tn^_進(jìn)行異或運(yùn)算，獲得奇偶校驗(yàn)塊
6.如權(quán)利要求1所述的方法，其特征在于，使用所述標(biāo)準(zhǔn)的RS編碼形成所述奇偶校驗(yàn) 塊的編碼公式為
其中
表示糾錯(cuò)碼。
【文檔編號】H04L1/00GK104052576SQ201410250861
【公開日】2014年9月17日 申請日期:2014年6月7日 優(yōu)先權(quán)日:2014年6月7日
【發(fā)明者】曹強(qiáng), 萬勝剛, 李詩逸, 李曉倩, 宋馳, 謝長生 申請人:華中科技大學(xué)