CN114285420A - 基于迭代矩阵的部分重复码的构造方法及节点修复方法 - Google Patents
基于迭代矩阵的部分重复码的构造方法及节点修复方法 Download PDFInfo
- Publication number
- CN114285420A CN114285420A CN202111459097.9A CN202111459097A CN114285420A CN 114285420 A CN114285420 A CN 114285420A CN 202111459097 A CN202111459097 A CN 202111459097A CN 114285420 A CN114285420 A CN 114285420A
- Authority
- CN
- China
- Prior art keywords
- matrix
- node
- iteration
- fault
- code
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种基于迭代矩阵的部分重复码的构造方法及修复方法,可实现单故障节点和多故障节点的未编码精确修复。具体地,首先将原始文件分为M个原始数据块,对其采用(θ,M)MDS码编码后得到θ个编码块;然后根据不同的重复度构造迭代矩阵Am;进一步通过迭代矩阵Am可构造同构和异构FR码;此外,向迭代矩阵Am中增加一列Sm+1或删除迭代矩阵Am中的任意一列可得到新的迭代矩阵Am,进一步通过新的迭代矩阵Am可构造存储容量异构FR码。本发明可构造同构和节点存储容量异构的FR码,对迭代矩阵增加或删除列,能够很容易地将同构FR码转换为异构FR码,算法复杂度较低。
Description
技术领域
本发明属于计算机领域,具体涉及一种基于迭代矩阵的部分重复码的构造方法。
背景技术
分布式存储***常用的冗余技术包括复制策略和纠删码策略,复制策略存储开销过大,纠删码策略修复带宽开销过高。Dimakis等人创造性地将网络编码技术应用于分布式存储,提出了再生码(再生码的研究主要分为两个方向:MSR码和MBR码),进一步地,Rashmi等人发现节点存储开销和修复带宽开销之间的最优折中曲线,达到曲线上两个极值点的再生码分别称为最小存储再生(Minimum Storage Regenerating,MSR)码和最小带宽再生(Minimum Bandwidth Regenerating,MBR)码。再生码显著降低了故障节点的修复带宽开销,但是其在修复过程中涉及大量有限域运算,计算复杂度较高,且磁盘I/O开销过高。为此,在MBR码的基础上,Rouayheb和Ramchandran提出部分重复(Fractional Repetition,FR)码的概念,其结构由外部MDS码和内部重复码组成,其中外部MDS码用来确保分布式存储***所需的MDS属性,内部重复码用来保证有效的非编码修复过程。
现有FR码的大多数构造方法没有考虑实际分布式存储***的需求,只能构造同构FR码,或者构造的异构FR码只能实现对单故障节点的未编码精确修复,构造算法较为单一。如使用Hadamard矩阵构造FR码,可以降低修复局部性和修复带宽开销,但是其只能构造同构FR码。如使用正则图构造节点存储容量异构的FR码,只能实现单故障节点的未编码精确修复,且其算法复杂度较高。因此,为了更适用于实际分布式存储***的需求,亟待研究一种能够修复单故障节点和多故障节点的修复效率高且易于扩展的构造方法。
发明内容
本发明的目的在于,提供一种基于迭代矩阵的部分重复码的构造方法,用以解决现有技术通常只能构造同构FR码及构造算法不易扩展的问题,同时也解决现有技术构造的异构FR码只能修复单故障节点的问题。
为了实现上述任务,本发明采用以下技术方案:
一个方面,本发明提供了一种基于迭代矩阵的部分重复码的构造方法,该方法利用迭代矩阵构造重复度ρ=2的FR码,具体包括如下步骤:
步骤1,将原始文件分为M个原始数据块,对其采用(θ,M)MDS码编码,M=θ-1,得到θ个编码块;
步骤3,通过迭代矩阵Am构造FR码:令迭代矩阵Am中的第i行表示分布式存储***中的第i个节点,第j列表示第j个编码块,若迭代矩阵Am中第i行第j列的值为1,则将第j个编码块存储到分布式存储***中的第i个节点中,依次类推,直至迭代矩阵被遍历,得到重复度ρ=2的同构FR码;
步骤4,向迭代矩阵Am中增加一列Sm+1,得到新的迭代矩阵Am;其中,Sm+1是大小为m+1的列向量,Sm+1中只有两个元素为1,其余m-1个元素均为0;执行步骤3,得到重复度ρ=2的存储容量异构FR码;
步骤5,删除迭代矩阵Am中的任意一列得到新的迭代矩阵Am;执行步骤3,得到重复度ρ=2的存储容量异构FR码。
1)迭代矩阵Am中任意不同的两行最多有一个相同的元素,m≥1;
2)迭代矩阵Am的列重为2;
其中:Am-1为Am的上一级迭代矩阵。
另一个方面,本发明提供了一种基于迭代矩阵的部分重复码的构造方法,其特征在于,该方法利用迭代矩阵构造重复度ρ>2的FR码,具体包括如下步骤:
步骤1,将原始文件分为M个原始数据块,M=θ-1,对其采用(θ,M)MDS码编码,得到θ个编码块;
步骤3,通过迭代矩阵Am构造FR码:令迭代矩阵Am中的第i行表示分布式存储***中的第i个节点,第j列表示第j个编码块,若迭代矩阵Am中第i行第j列的值为1,则将第j个编码块存储到分布式存储***中的第i个节点上,依次类推,直至迭代矩阵被遍历,得到重复度ρ>2的同构或异构FR码;
矩阵Am的列重为ρ;
其中:Am-1为Am的上一级迭代矩阵,Pρ+m-2是列重为ρ-1的ρ+m-2阶0-1矩阵。
进一步的,所述步骤3中,当步骤2中的矩阵Pρ+m-2的列为其0-1元素的全排列时,构造得到的是重复度ρ>2的同构FR码;当矩阵Pρ+m-2的列为其0-1元素的部分排列时,构造得到的是重复度ρ>2的节点存储容量异构FR码。
第三个方面,本发明提供了一种故障节点修复方法,该方法利用本发明的上述方法构造的FR码对待修复文件进行修复,包括如下步骤:
步骤1,判断故障为单点故障还是多点故障,若为单点故障则进入步骤2或者步骤3进行修复,若为多点故障则进入步骤3;
步骤2,单节点故障修复方法:当FR码中的单节点i故障,则对应于迭代矩阵Am的第i行,找到迭代矩阵Am的其余行中对应于第i行值为1处的列索引,然后依次从其余行中分别下载各列索引对应的编码块存入节点i,从而恢复故障节点i;
步骤3,设故障节点数目为l,如果l<ρ,进入步骤31;如果l≥ρ,执行步骤32;
步骤31,此时可实现故障节点的未编码精确修复;具体操作如下:分别对于每个故障节点采用步骤2的单节点故障的修复方法进行修复,直至所有故障节点修复完成;
步骤32,若FR码中的多个节点i1,...,il故障,判断迭代矩阵Am的剩余行中是否包含故障节点对应行i1,...,il中的值为1处的所有列索引:是则可实现故障节点的未编码精确修复;具体操作如下:分别对于每个故障节点采用步骤2的单节点修复方法进行修复,直至所有故障节点修复完成;否则,即迭代矩阵Am的剩余行中只包含部分列索引,则不能实现故障节点的未编码精确修复。
本发明与现有技术相比具有以下技术效果:
(1)本发明可构造同构和节点存储容量异构的FR码,对迭代矩阵增加或删除列,能够很容易地将同构FR码转换为异构FR码,算法复杂度降低;
(2)本发明不仅能够实现对单故障节点的未编码精确修复,也能够实现对多故障节点的未编码精确修复,且算法复杂度低;同时修复效率高,修复时只需找到矩阵剩余行中对应于故障行中值为1处的列索引,其就是恢复故障节点所需的编码块,即可实现故障节点的修复;
(3)本发明构造算法灵活,易于扩展,更适用于实际的分布式存储***。
附图说明
图1是本发明实施例1中构造的重复度ρ=2的同构(n=5,α=4,θ=10,ρ=2)FR码,其中,(a)是迭代矩阵A4,(b)是由迭代矩阵A4构造的FR码节点存储结构图;
图2是本发明实施例2中构造的重复度ρ=2的异构(n=5,α=(4,5),θ=11,ρ=2)FR码,其中,(a)是向原A4中增加一列S5所得到的新矩阵,(b)是由新矩阵构造的FR码节点存储结构图;
图3是本发明构造的重复度ρ=2的异构(n=5,α=(3,4),θ=9,ρ=2)FR码,其中,(a)是删除原A4中的最后一列所得到的新矩阵,(b)是由新矩阵构造的FR码节点存储结构图;
图4是本发明构造的重复度ρ=3的同构(n=4,α=3,θ=4,ρ=3)FR码,其中,(a)是子矩阵P3和迭代矩阵A2,(b)是由迭代矩阵A2构造的FR码节点存储结构图;
图5是本发明构造的重复度ρ=3的异构(n=5,α=(4,5,6),θ=8,ρ=3)FR码,其中,(a)是子矩阵P4和迭代矩阵A3,(b)是由迭代矩阵A3构造的FR码节点存储结构图。
具体实施方式
首先对本发明中出现的技术词语进行解释:
原始文件:指将要存储的未被编码的文件,由多个数据组成。常见大小多为MB、GB等。
待修复文件:是原始文件损坏后的文件。
数据块:原始文件经过简单分割得到的一定大小的数据串。
编码块:利用纠删码算法,通过计算数据块而得到的存储原始信息和冗余信息的数据串。
存储节点:用于存储编码块,总的存储节点数用n表示。
节点存储容量:存储节点所包含的编码块的数量,用α表示。
重复度:编码块被复制的次数,用ρ表示。
同构FR码:节点存储容量α和重复度ρ都相等的FR码。
异构FR码:节点存储容量α或重复度ρ不相等的FR码。
MDS码:指极大距离可分码。
在本实施例中公开了一种基于迭代矩阵的部分重复码的构造方法,该方法用于构造重复度ρ=2和重复度ρ>2的部分重复码,且该方法可构造同构和节点存储容量异构的FR码,构造算法灵活。
实施方式1:利用迭代矩阵构造重复度ρ=2的FR码。具体步骤如下:
步骤1,将原始文件分为M个原始数据块,M=θ-1,对其采用(θ,M)MDS码编码,得到θ个编码块;
1)迭代矩阵Am中任意不同的两行最多有一个相同的元素,m≥1;
2)迭代矩阵Am的列重为2;
其中:Am-1为Am的上一级迭代矩阵;
步骤3,通过迭代矩阵Am构造FR码:令迭代矩阵Am中的第i(1≤i≤n)行表示分布式存储***中的第i个节点,第j(1≤j≤θ)列表示第j个编码块,若迭代矩阵Am中第i行第j列的值为1,则将第j个编码块存储到分布式存储***中的第i个节点中,依次类推,直至迭代矩阵被遍历,使得θ个编码块按照对应于迭代矩阵Am的行列关系进行排列组合,然后存储到n个节点中,得到重复度ρ=2的同构FR码;
步骤4,向迭代矩阵Am中增加一列Sm+1,得到新的迭代矩阵Am;其中,Sm+1是大小为m+1的列向量,Sm+1中只有两个元素为1,其余m-1个元素均为0;执行步骤3,得到重复度ρ=2的存储容量异构FR码;
步骤5,删除迭代矩阵Am中的任意一列得到新的迭代矩阵Am;执行步骤3,得到重复度ρ=2的存储容量异构FR码。
实施方式2:利用迭代矩阵构造重复度ρ>2的FR码。具体步骤如下:
步骤1,将原始文件分为M个原始数据块,M=θ-1,对其采用(θ,M)MDS码编码,得到θ个编码块;
矩阵Am的列重为ρ;
其中:Am-1为Am的上一级迭代矩阵,Pρ+m-2是列重为ρ-1的ρ+m-2阶0-1矩阵;
步骤3,通过迭代矩阵Am构造FR码:令迭代矩阵Am中的第i(1≤i≤n)行表示分布式存储***中的第i个节点,第j(1≤j≤θ)列表示第j个编码块,若迭代矩阵Am中第i行第j列的值为1,则将第j个编码块存储到分布式存储***中的第i个节点上,依次类推,直至迭代矩阵被遍历,使得θ个编码块按照对应于迭代矩阵的行列关系进行排列组合,然后存储到n个节点中,得到重复度ρ>2的同构或异构FR码;
情况31,当矩阵Pρ+m-2的列为其0-1元素的全排列时,构造得到的是重复度ρ>2的同构FR码;
情况32,当矩阵Pρ+m-2的列为其0-1元素的部分排列时,构造得到的是重复度ρ>2的节点存储容量异构FR码。
在本发明中公开了一种故障节点修复方法,采用上述方法所构造的重复度ρ=2的FR码可以实现单故障节点的未编码精确修复,所构造的重复度ρ>2的FR码可以实现单故障节点和多故障节点的未编码精确修复。
本发明还给出了一种故障节点修复方法,该方法利用上述本发明的基于迭代矩阵的部分重复码的构造方法得到的FR码对待修复文件进行修复,包括如下步骤:
步骤1,判断故障为单点故障还是多点故障,若为单点故障则进入步骤2或者步骤3进行修复,若为多点故障则进入步骤3;
步骤2,单节点故障修复方法:当FR码中的单节点i故障,则对应于迭代矩阵Am的第i行,找到迭代矩阵Am的其余行中对应于第i行值为1处的列索引(即迭代矩阵的列序号,列序号对应FR码的编码块),然后依次从其余行(即FR码的其余节点)中分别下载各列索引对应的编码块存入节点i,从而恢复故障节点i;
步骤3,设故障节点数目为l,如果l<ρ,进入步骤31;如果l≥ρ,执行步骤32;
步骤31,此时可实现故障节点的未编码精确修复;具体操作如下:分别对于每个故障节点采用步骤2的单节点故障的修复方法进行修复,直至所有故障节点修复完成;
步骤32,若FR码中多个节点i1,...,il故障,判断迭代矩阵Am的剩余行(即FR码的剩余节点)中是否包含故障节点对应行i1,...,il中的值为1处的所有列索引(即为修复FR码中故障节点所用到的全部编码块):是则可实现故障节点的未编码精确修复;具体操作如下:分别对于每个故障节点采用步骤2的单节点修复方法进行修复,直至所有故障节点修复完成;否则,即迭代矩阵Am的剩余行中只包含部分列索引,则不能实现故障节点的未编码精确修复。
以下给出具体实施例,需要说明的是本发明中的实施例是根据不同的迭代矩阵所构造的重复度不同情况下的同构和异构FR码,其中n表示分布式存储***的节点数,α表示节点的存储容量,θ表示编码块的数量且可表示为[θ]={1,2,...,θ},ρ表示重复度。规定迭代矩阵的行代表分布式存储***的节点,迭代矩阵中不同的列代表不同的编码块。另外,提供了一种故障节点的修复方法。
实施例1
给定m=4,由实施方式1的方法可构造重复度ρ=2的同构(n=5,α=4,θ=10,ρ=2)FR码,如图1所示。具体地,迭代矩阵A4的一行对应分布式存储***中的一个存储节点,故存储节点数为n=5。迭代矩阵A4的列代表不同的编码块,故总的编码块个数为θ=10。将迭代矩阵A4中值为1位置处的列索引作为编码块存储到对应的行索引(存储节点)上,可得每个存储节点存储α=m=4个编码块。
修复过程:若节点1故障,只需从迭代矩阵Α4的剩余2到5行中找到对应于第1行值为1处的列索引,分别为列索引1、2、4、7,然后从节点2下载编码块1,从节点3下载编码块2,从节点4下载编码块4,从节点5下载编码块7,实现节点1的未编码精确修复。
实施例2
给定迭代矩阵A4,由实施方式1的方法可构造重复度ρ=2的异构(n=5,α=(4,5),θ=11,ρ=2)FR码,如图2所示。具体地,向迭代矩阵A4中增加一列S5,选取S5=[0 0 1 0 1]T,可得存储节点数为n=5,总的编码块个数为θ=11。将矩阵中值为1位置处的列索引作为编码块存储到对应的行索引(存储节点)上,可得每个存储节点存储α=m=4或α=m+1=5个编码块。
实施例3
给定迭代矩阵A4,由实施方式1的方法可构造重复度ρ=2的异构(n=5,α=(3,4),θ=9,ρ=2)FR码,如图3所示。具体地,删除迭代矩阵A4的最后一列,可得存储节点数为n=5,总的编码块个数为θ=9。然后将迭代矩阵A4中值为1位置处的列索引作为编码块存储到对应的行索引(存储节点)上,可得每个存储节点存储α=m=4或α=m-1=3个编码块。
实施例4
给定m=2、ρ=3,由实施方式2的方法可构造重复度ρ=3的同构(n=4,α=3,θ=4,ρ=3)FR码,如图4所示。具体地,根据子矩阵P3可得迭代矩阵A2,迭代矩阵A2的行代表分布式存储***中的一个存储节点,故存储节点数为n=4。迭代矩阵A2的列代表不同的编码块,故总的编码块个数为θ=4。将迭代矩阵A2中值为1位置处的列索引作为编码块存储到对应的行索引(存储节点)上,可得每个存储节点存储α=m+1=3个编码块。
实施例5
给定m=3、ρ=3,由实施方式2的方法可构造重复度ρ=3的异构(n=5,α=(4,5,6),θ=8,ρ=3)FR码,如图5所示。具体地,选取子矩阵P4可得迭代矩阵A3,迭代矩阵A3的行代表分布式存储***中的一个存储节点,故存储节点数为n=5。迭代矩阵A3的列代表不同的编码块,故总的编码块个数为θ=8。将迭代矩阵A3中值为1位置处的列索引作为编码块存储到对应的行索引(存储节点)上,可得每个存储节点存储异构数量的编码块。
采用实施例5构造的异构FR码进行多节点故障的修复过程:
1)如节点2、3故障(l<ρ),执行步骤31,具体是:对应于迭代矩阵Α3中的第2行和第3行。修复节点2时,需从节点1中下载编码块1、2、5,从节点4下载编码块4,从节点5下载编码块8;修复节点3时,需从节点1中下载编码块1、3、6,从节点4下载编码块4,从节点5下载编码块8。
2)如节点3、4、5故障(l≥ρ),执行步骤32,具体是:对应于迭代矩阵Α3中的后3行(第3、4、5行),其遍历了所有的列索引(迭代矩阵的第3、4、5行遍历了所有列索引1-8,即节点3、4、5存储了所有的8个编码块),而剩余的是第1行和第2行同样遍历了所有列索引,(矩阵的第1、2行同样遍历了所有列索引1-8,就是节点1和2存储了所有的8个编码块)因此可通过节点1和节点2修复节点3、4、5。如节点1、2、3故障时,对应于迭代矩阵Α3中的前3行,其遍历了所有列索引,而剩余的第4行和第5行不能遍历到列索引1,即不能获取到编码块1,因此不能实现故障节点的未编码精确修复。
Claims (6)
1.一种基于迭代矩阵的部分重复码的构造方法,其特征在于,该方法利用迭代矩阵构造重复度ρ=2的FR码,具体包括如下步骤:
步骤1,将原始文件分为M个原始数据块,对其采用(θ,M)MDS码编码,M=θ-1,得到θ个编码块;
步骤3,通过迭代矩阵Am构造FR码:令迭代矩阵Am中的第i行表示分布式存储***中的第i个节点,第j列表示第j个编码块,若迭代矩阵Am中第i行第j列的值为1,则将第j个编码块存储到分布式存储***中的第i个节点中,依次类推,直至迭代矩阵被遍历,得到重复度ρ=2的同构FR码;
步骤4,向迭代矩阵Am中增加一列Sm+1,得到新的迭代矩阵Am;其中,Sm+1是大小为m+1的列向量,Sm+1中只有两个元素为1,其余m-1个元素均为0;执行步骤3,得到重复度ρ=2的存储容量异构FR码;
步骤5,删除迭代矩阵Am中的任意一列得到新的迭代矩阵Am;执行步骤3,得到重复度ρ=2的存储容量异构FR码。
5.如权利要求3所述的基于迭代矩阵的部分重复码的构造方法,其特征在于,所述步骤3中,当步骤2中的矩阵Pρ+m-2的列为其0-1元素的全排列时,构造得到的是重复度ρ>2的同构FR码;当矩阵Pρ+m-2的列为其0-1元素的部分排列时,构造得到的是重复度ρ>2的节点存储容量异构FR码。
6.一种故障节点修复方法,其特征在于,该方法利用权利要求1-4中任一项方法构造的FR码对待修复文件进行修复,包括如下步骤:
步骤1,判断故障为单点故障还是多点故障,若为单点故障则进入步骤2或者步骤3进行修复,若为多点故障则进入步骤3;
步骤2,单节点故障修复方法:当FR码中的单节点i故障,则对应于迭代矩阵Am的第i行,找到迭代矩阵Am的其余行中对应于第i行值为1处的列索引,然后依次从其余行中分别下载各列索引对应的编码块存入节点i,从而恢复故障节点i;
步骤3,设故障节点数目为l,如果l<ρ,进入步骤31;如果l≥ρ,执行步骤32;
步骤31,此时可实现故障节点的未编码精确修复;具体操作如下:分别对于每个故障节点采用步骤2的单节点故障的修复方法进行修复,直至所有故障节点修复完成;
步骤32,若FR码中的多个节点i1,...,il故障,判断迭代矩阵Am的剩余行中是否包含故障节点对应行i1,...,il中的值为1处的所有列索引:是则可实现故障节点的未编码精确修复;具体操作如下:分别对于每个故障节点采用步骤2的单节点修复方法进行修复,直至所有故障节点修复完成;否则,即迭代矩阵Am的剩余行中只包含部分列索引,则不能实现故障节点的未编码精确修复。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111459097.9A CN114285420A (zh) | 2021-12-02 | 2021-12-02 | 基于迭代矩阵的部分重复码的构造方法及节点修复方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111459097.9A CN114285420A (zh) | 2021-12-02 | 2021-12-02 | 基于迭代矩阵的部分重复码的构造方法及节点修复方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114285420A true CN114285420A (zh) | 2022-04-05 |
Family
ID=80870621
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111459097.9A Pending CN114285420A (zh) | 2021-12-02 | 2021-12-02 | 基于迭代矩阵的部分重复码的构造方法及节点修复方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114285420A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114924907A (zh) * | 2022-07-20 | 2022-08-19 | 中南大学 | 一种近似最优部分重复码构造方法 |
-
2021
- 2021-12-02 CN CN202111459097.9A patent/CN114285420A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114924907A (zh) * | 2022-07-20 | 2022-08-19 | 中南大学 | 一种近似最优部分重复码构造方法 |
CN114924907B (zh) * | 2022-07-20 | 2022-10-04 | 中南大学 | 一种近似最优部分重复码构造方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2225771C (en) | Method for storing parity and rebuilding the data contents of failed disks in an external storage subsystem and apparatus therefor | |
CN108540520B (zh) | 基于部分重复码的局部性修复编码及节点故障修复方法 | |
US8645799B2 (en) | Storage codes for data recovery | |
US11531593B2 (en) | Data encoding, decoding and recovering method for a distributed storage system | |
CN103336785B (zh) | 一种基于网络编码的分布式存储方法及其装置 | |
CN111078460B (zh) | 一种快速纠删码计算方法 | |
CN106484559A (zh) | 一种校验矩阵的构造方法及水平阵列纠删码的构造方法 | |
CN105956128B (zh) | 一种基于简单再生码的自适应编码存储容错方法 | |
CN110389848B (zh) | 基于分块构造的部分重复码构造方法及故障节点修复方法 | |
CN109086000B (zh) | 一种raid存储***中的三容错数据布局方法 | |
CN106788891A (zh) | 一种适用于分布式存储的最优局部修复码构造方法 | |
CN106776112A (zh) | 一种基于Pyramid码的局部性修复编码方法 | |
CN108762978B (zh) | 一种局部部分重复循环码的分组构造方法 | |
CN108132854A (zh) | 一种可同时恢复数据元素及冗余元素的纠删码解码方法 | |
CN114285420A (zh) | 基于迭代矩阵的部分重复码的构造方法及节点修复方法 | |
CN105811996A (zh) | 一种基于准循环ldpc的数据处理方法及*** | |
CN109358980A (zh) | 一种对数据更新和单磁盘错误修复友好的raid6编码方法 | |
CN113258936B (zh) | 一种基于循环移位的双重编码的构造方法 | |
CN110268397B (zh) | 应用于数据仓库***的高效优化数据布局方法 | |
CN106788455B (zh) | 一种基于包的最优局部可修复***码的构造方法 | |
CN110600070B (zh) | 一种提升固态硬盘阵列***修复性能的编码和修复方法 | |
CN110781024B (zh) | 对称部分重复码的矩阵构造方法及故障节点修复方法 | |
CN111125014B (zh) | 一种基于u-型设计的柔性部分重复码的构造方法 | |
CN109947587B (zh) | 非均匀故障保护的分组修复码构造方法及故障修复方法 | |
CN106788454B (zh) | 一种局部性不相等码的构造方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |