CN105703782A - 一种递增移位矩阵构建方法、网络编码方法及*** - Google Patents
一种递增移位矩阵构建方法、网络编码方法及*** Download PDFInfo
- Publication number
- CN105703782A CN105703782A CN201610140107.5A CN201610140107A CN105703782A CN 105703782 A CN105703782 A CN 105703782A CN 201610140107 A CN201610140107 A CN 201610140107A CN 105703782 A CN105703782 A CN 105703782A
- Authority
- CN
- China
- Prior art keywords
- shift matrix
- coding
- row
- incremental shift
- matrix
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明提供一种递增移位矩阵构建方法、网络编码方法及***,属于计算机技术领域。本发明递增移位矩阵构建方法包括以下步骤:首先构造一个基向量,再将基向量作为第一行,在它之下的每一行相对于上一行右移一位,得到一个平行四边形阵,然后平行四边形最左边的上三角形,关于斜边做轴对称,得到一个梯形阵,将梯形阵最右边的最大三角形复制到梯形阵的上面,得到一个三角阵,最后根据CP-ZD(n,k)码中的n和k的值,从三角阵中的直角顶点往上取n-k行,往右取k列即为编码用的递增移位矩阵。本发明的有益效果为:既节省了存储空间,又使得编码能满足更多的数据存储需求。
Description
技术领域
本发明涉及一种计算机技术领域,尤其涉及一种递增移位矩阵构建方法、网络编码方法及***。
背景技术
随着云计算的快速发展,网络编码在分布式存储***中的应用引起了广泛的关注。网络编码能节省存储空间,减少数据修复的网络拥塞。近年来,CP性质广为网络编码采用并可以提供稳定可靠的数据存储及对抗硬盘损坏。
为了最大能力容忍失效存储节点数量,具有CP性质的码应用广泛。CP(CombinationProperty)性质是将k个分组的原数据映射到n(n≥k)分组数据,其中这n个数据中任意k个都可以完全重建原n个分组数据。即原始信息流被拆分成k个等长的数据包并被编码成n个数据包,这n个数据包中的任意k个都可以恢复原始信息。言外之意,只要剩余完好节点个数不少于k个即可恢复原有的数据。
索罗门(RS)码是具有CP性质的一种码,被广泛应用于网络编码的分布式存储***中。RS码的缺陷在于它的编解码操作应用在高进制有限域,需要复杂的编码和解码技术,需要解码时间长,能耗高。高进制域的解码复杂度高,因此现大量工作都集中在二进制网络编码和锯齿(zigzag)解码。
zigzag解码:在二进制域中锯齿形解码,将解码中的三次方运算变成了线性运算,降低了运算复杂性。
zigzagdecode(ZD)码(Inc-Diff),为循环置换矩阵码(Cyc-Shift),采用二进制域中的zigzag解码,但按照其编解码方法,存在如下的缺陷:(1)需要更多的存储空间,数据越长,编码块需要的存储空间更多,如果是(n,k)码,Inc-Diff需要的额外存储空间为(n-k)(k-1),如果存储数据够大,需要消耗的额外存储空间大,Cyc-Shift需要的额外存储空间为虽然较于Cyc-Shift有所改善,但消耗的额外存储空间仍然较大;(2)现有的编码方式形式较为固定,很难以较小的存储开销来满足客户的不同需求。
发明内容
为解决现有技术中的问题,本发明提供一种递增移位矩阵构建方法,还提供了一种基于该递增移位矩阵的网络编码方法及***。
本发明给出一个辅助值r,其中,所述递增移位矩阵构建方法包括如下步骤:
第一步:构造一个包含r个元素的基向量
第二步:将基向量作为第一行,在它之下的每一行相对于上一行右移一位,得到一个平行四边形阵;
第三步:平行四边形最左边的r列是一个上三角形,将此三角关于斜边做轴对称,得到一个梯形阵;
第四步:将梯形阵最右边的r-1列构成的三角形复制到梯形阵的上面,得到一个三角阵;
第五步:根据CP-ZD(n,k)码中的n和k的值,从三角阵中的直角顶点往上取m行,取出最大子矩阵T;
第六步:从最大子矩阵中取出前k列,构成的m×k矩阵即为编码用的递增移位矩阵,
其中,k为将原始信息分成的原始非编码包个数,n为需要存储的数据包总数,m为校验编码包个数,m=n-k。
本发明作进一步改进,所述三角阵还能够通过以下步骤构建:
步骤一:构造一个包含r个元素的基向量
步骤二:以-1为斜率,将基向量分别按以下方式展开:将0以-1的斜率展开,在0的两边用1以-1为斜率进行展开,然后在1旁边用3进行展开,以此类推,得出数字阵;
步骤三:以为直角三角形的直角顶点,然后在其对应的行列分别找到作为该三角形的另外两个顶点,三个顶点之间的数字构成三角阵。
本发明作进一步改进,在第五步中,所述最大子矩阵T的提取规则如下:
当m<k时,除了m=1、2,一共有r-4个最大子矩阵,随着宽度的递增,用T1,T2,T3,…,Tr-4表示这些最大子矩阵,m×k的大小分别为(r-1)×(r+1),(r-2)×(r+2),(r-3)×(r+3),…,3×(2r-3);
当m=k时,用T0表示最大的子矩阵,此时该矩阵为一个方阵;
当m>k,k≥2时,此种情况一共有r-3个最大子矩阵,随着宽度的递增依次用T-1,T-2,T-3,…,T-(r-3)表示这些最大子矩阵,m×k的大小分别为(r+1)×(r-1),(r+2)×(r-2),(r+3)×(r-3),…,(2r-2)×2。
本发明作进一步改进,所述最大子矩阵T包括m<k时的横矩阵、m=k时的方阵、m>k时的竖矩阵三种情况。
本发明作进一步改进,在三角阵中,所有的数据都是由基向量移位对称而来。
本发明作进一步改进,在递增移位矩阵中,任意两列的差所包含的元素都不相同。
本发明还提供了一种基于上述递增移位矩阵的网络编码方法,包括如下步骤:
S1:将原始的信息分成k个等长数据包,分别用C1,C2,…,Ck表示,各个数据包长度为L,其中Ci中的数据元素Si,j∈{0,1}表示Ci中的第j位,i∈{1,2,3,...,k},j∈{0,1,2,...,L-1};
S2:原始非编码包后设有m个校验编码包,用Ck+1,Ck+2,...,Cn表示,由前k个非编码包按照上述递增移位矩阵中的数字移位后逐位异或生成的码字构成,其中,m=n-k。
本发明作进一步改进,为了保证zigzag解码和CP性质,将非编码包中的每一个元素都按递增移位矩阵中的行向量右移指定位,然后将右移后的元素按列逐位异或,其中,所述CP性质为:将k个分组的原数据映射到n(n≥k)分组数据,其中这n个数据中任意k个都可以完全重建原n个分组数据;即原始信息被拆分成k个等长的数据包并被编码成n个数据包,这n个数据包中的任意k个都可以恢复原始信息,也就是说,只要剩余完好节点个数不少于k个即可恢复原有的数据。
本发明作进一步改进,每一个非编码包中的元素按行向量右移指定位如递增移位矩阵表示,矩阵中第(i,j)个元素表示对编码包Ci+k中的第j行元素右移位的位数,通过此规则完成对Ci+k的编码,i∈{1,2,3,...,n-k},j∈{1,2,3,...,k}。
本发明还提供了一种实现上述网络编码方法的***,包括:
分割模块:用于将原始的信息分成k个等长数据包,分别用C1,C2,…,Ck表示,各个数据包长度为L,其中Ci中的数据元素Si,j∈{0,1}表示Ci中的第j位,i∈{1,2,3,...,k},j∈{0,1,2,...,L-1};
处理模块:用于设置校验编码包,原始非编码包后设有m个校验编码包,用Ck+1,Ck+2,...,Cn表示,由前k个非编码包按照上述递增移位矩阵中的数字移位后逐位异或生成的码字构成;
与现有技术相比,本发明的有益效果是:(1)通过递增移位矩阵,在二进制域中对信息元素进行编码,使其满足MDS(n,k)性质;通过巧妙移位后异或运算使得可zigzag解码,降低了解码复杂度;另外,在编码过程中,校验编码包的额外冗余开销都是既节省了存储空间,又使得每个存储节点的额外开销保持对称。(2)较之前的循环置换矩阵编码形式固定,递增移位矩阵在三角阵中可被任意取出,可为横矩阵,也可为竖矩阵,作为横矩阵时编码包较少,可用于不易损坏数据的用户需求;作为竖矩阵时编码包较多,可作为重要数据的存储备份,可满足用户对数据存储的不同需求。(3)开销更小,能适用于各种数据存储需求。
附图说明
图1为本发明三角阵构建方法示意图;
图2为从三角阵中取出矩阵示意图;
图3为本发明CP-ZD码r=6时的三角阵;
图4为本发明CP-ZD(12,7)码编码图;
图5为本发明的CP-ZD(11,7)码递增移位矩阵提取方法;
图6为zigzag解码原理示意图。
具体实施方式
下面结合附图和实施例对本发明做进一步详细说明。
如图1和图2所示,本发明的给出一个辅助值r,其中,所述递增移位矩阵构建方法包括如下步骤:
第一步:构造一个包含r个元素的基向量
第二步:将基向量作为第一行,在它之下的每一行相对于上一行右移一位,得到一个平行四边形阵;
第三步:平行四边形最左边的r列是一个上三角形,将此三角关于斜边做轴对称,得到一个梯形阵;
第四步:将梯形阵最右边的r-1列构成的三角形复制到梯形阵的上面,得到一个三角阵;
第五步:根据CP-ZD(n,k)码中的n和k的值,从三角阵中的直角顶点往上取m行,取出最大子矩阵T;
第六步:从最大子矩阵中取出前k列,构成的m×k矩阵即为编码用的递增移位矩阵,
其中,k为将原始信息分成的原始非编码包个数,n为需要存储的数据包总数,m为校验编码包个数,m=n-k。
当然,本构建方法中的三角阵还可以通过其他方法构建,作为本发明的另一实施例,所述三角阵还能够通过以下步骤构建:
步骤一:构造一个包含r个元素的基向量
步骤二:以-1为斜率,将基向量分别按以下方式展开:将0以-1的斜率展开,在0的两边用1以-1为斜率进行展开,然后在1旁边用3进行展开,以此类推,得出数字阵;
步骤三:以为直角三角形的直角顶点,然后在其对应的行列分别找到作为该三角形的另外两个顶点,三个顶点之间的数字构成三角阵。
其中,在第五步中,所述最大子矩阵T的提取规则如下(见表1和表2):
当m<k时,除了m=1、2,一共有r-4个最大子矩阵,随着宽度的递增,用T1,T2,T3,…,Tr-4表示这些最大子矩阵。m×k的大小分别为(r-1)×(r+1),(r-2)×(r+2),(r-3)×(r+3),…,3×(2r-3);
当m=k时,用T0表示最大的子矩阵,此时该矩阵为一个方阵;
当m>k,k≥2时,此种情况一共有r-3个最大子矩阵。随着宽度的递增依次用T-1,T-2,T-3,…,T-(r-3)表示这些最大子矩阵,m×k的大小分别为(r+1)×(r-1),(r+2)×(r-2),(r+3)×(r-3),…,(2r-2)×2。
表1
表2
因此,所述最大子矩阵T包括m<k时的横矩阵、m=k时的方阵、m>k时的竖矩阵三种情况。
由此可见,在三角阵中,所有的数据都是由基向量移位对称而来。从中取的矩阵,表示其所有m个校验包开销位都为位,明显比Inc-Diff和Cyc-Shif码要小,Inc-Diff码中的开销为(n-k)(k-1),Cyc-Shif码中开销为
在递增移位矩阵中,任意两列的差所包含的元素都不相同。采用该递增移位矩阵进行编码,编码的样式为锯齿型,解码时能够采用zigzag解码,另外,该码具有CP性质:将k个分组的原数据映射到n(n≥k)分组数据,其中这n个数据中任意k个都可以完全重建原n个分组数据。即原始信息流被拆分成k个等长的数据包并被编码成n个数据包,这n个数据包中的任意k个都可以恢复原始信息,不会出现不可解码情况。如果两列作差后向量元素有相同,则说明两列所在的行在编码中码字的相对移位相同,则在解码时不能保证锯齿型,就会存在k个节点不能解码出原信息的情况发生。
为了保证zigzag解码和CP性质,将非编码包中的每一个元素都按递增移位矩阵中的行向量右移指定位,然后将右移后的元素按列逐位异或。
其中,每一个非编码包中的元素按行向量右移指定位如递增移位矩阵表示,矩阵中第(i,j)个元素表示对编码包Ci+k中的第j行元素右移位的位数,通过此规则完成对Ci+k的编码,i∈{1,2,3,...,n-k},j∈{1,2,3,...,k}。
如图3和图4所示,以CP-ZD(12,7)举例说明,具有编码过程包括如下步骤:
S1:将原始信息分为7个等长的包,分别用C1、C2、C3、C4、C5、C6、C7表示,各个包的长度为L;
S2:原始非编码包后设有5个校验编码包,分别用C8、C9、C10、C11、C12表示,由C1、C2、C3、C4、C5、C6、C7为7个非编码包构成。
其中,采取***码框架,C1、C2、C3、C4、C5、C6、C7为7个原始非编码数据包,它是编码后5个校验码字的基础。
若要设计一个CP-ZD(12,7)码,此时需要设计的递增移位矩阵为5×7,首先,计算出r的大小,根据可得r=6,也可通过参照表1,表2,找到r值。通过r值可确定它的基向量为(0,1,3,6,10,15),利用移位对称的方法构造出三角阵,从该三角阵中取子矩阵如图3所示,T1即为所需的递增移位矩阵,当码长L=20时,其编码包如图4所示。
若要设计一个CP-ZD(12,8)码,即在三角阵中找出4×8的矩阵,如表1所示,取4×8的矩阵,r最小值为6,即直接在图中找到T2。
如图5所示,若想设计一个4×7的矩阵,即CP-ZD(11,7)码,可以先用以上步骤选出T2,然后再从矩阵T2的8列中选出前7列,作为CP-ZD(11,7)码的递增移位矩阵。
此外,本发明还提供了一种实现上述网络编码方法的***,包括:
分割模块:用于将原始的信息分成k个等长数据包,分别用C1,C2,…,Ck表示,各个数据包长度为L,其中Ci中的数据元素Si,j∈{0,1}表示Ci中的第j位,i∈{1,2,3,...,k},j∈{0,1,2,...,L-1};
处理模块:用于设置校验编码包,原始非编码包后设有m个校验编码包,用Ck+1,Ck+2,...,Cn表示,由前k个非编码包按照上述递增移位矩阵中的数字移位后逐位异或生成的码字构成,其中,m=n-k。
Zigzag编解码过程:
作为线性码,解码过程相当于解线性方程组。主要包含两个过程:步骤一,按照初等行运算将系数矩阵转换成简化阶梯型矩阵;步骤二,根据阶梯型矩阵,后退代入依次求出未知比特位。步骤一消耗时间多,因此我们设计的编码为阶梯性,而不经过步骤一,如果能够按照后退代入方法解码出原信息,则这种解码方法称为zigzag解码(ZD)。
如图6所示,以(4,2)码为例来具体说明zigzag编解码过程,首先,将原始的信息等分为两个长为L的数据包,即C1和C2。Ci数据包中的元素Si,j∈{0,1},表示Ci中的第j位,i∈{1,2}。这两个数据包包含了原始信息的比特位,称为非编码包。在这个例子中,我们L假设为4。C3和C4是用来计算非编码包,通过将非编码包移位和二进制加法来构成,称为编码包。C3是将C1和C2分别右移0位,然后再将列数据逐位异或。C4是将非编码包C1和C2分别右移0位和1位,然后再将列数据逐位异或。生成的C3和C4的数据长度分别为L=4,L=5。
假设想从C3和C4编码包中解码出原始的信息,即解码出C1和C2需要如图6所示的zigzag解码技术,括号里面的数字表示解码的顺序,已知C4,因为C4的第一位与其它位信息没有加法运算,所以首先解码出S1,1,S1,1的括号内标记为1;将解码出的S1,1代入到C3中的第一位,S1,1已知,则异或运算可以解码出S2,1.因此S2,1标记为2;S1,2能够从C4中解码出来,将S1,2标记为3;接着S2,2标记为4;按照这种解码方法依次恢复出原始信息。
本发明通过递增移位矩阵,在二进制域中对信息元素进行编码,使其满足CP(n,k)性质;通过巧妙移位后异或运算使得可zigzag解码,降低了解码复杂度;另外,在编码过程中,校验编码包的额外冗余开销都是既节省了存储空间,又使得每个存储节点的额外开销保持对称。
此外,本发明较之前的循环置换矩阵编码形式固定,递增移位矩阵在三角阵中可被任意取出,可为横矩阵,也可为竖矩阵,作为横矩阵时编码包较少,可用于不易损坏数据的用户需求;作为竖矩阵时编码包较多,可作为重要数据的存储备份,可满足用户对数据存储的不同需求。
以上所述之具体实施方式为本发明的较佳实施方式,并非以此限定本发明的具体实施范围,本发明的范围包括并不限于本具体实施方式,凡依照本发明所作的等效变化均在本发明的保护范围内。
Claims (10)
1.一种递增移位矩阵构建方法,其特征在于:给出一个辅助值r,其中,所述递增移位矩阵构建方法包括如下步骤:
第一步:构造一个包含r个元素的基向量
第二步:将基向量作为第一行,在它之下的每一行相对于上一行右移一位,得到一个平行四边形阵;
第三步:平行四边形最左边的r列是一个上三角形,将此三角关于斜边做轴对称,得到一个梯形阵;
第四步:将梯形阵最右边的r-1列构成的三角形复制到梯形阵的上面,得到一个三角阵;
第五步:根据CP-ZD(n,k)码中的n和k的值,从三角阵中的直角顶点往上取m行,取出最大子矩阵T;
第六步:从最大子矩阵中取出前k列,构成的m×k矩阵即为编码用的递增移位矩阵,
其中,k为将原始信息分成的原始非编码包个数,n为需要存储的数据包总数,m为校验编码包个数,m=n-k。
2.根据权利要求1所述的递增移位矩阵构建方法,其特征在于:所述三角阵还能够通过以下步骤构建:
步骤一:构造一个包含r个元素的基向量
步骤二:以-1为斜率,将基向量分别按以下方式展开:将0以-1的斜率展开,在0的两边用1以-1为斜率进行展开,然后在1旁边用3进行展开,以此类推,得出数字阵;
步骤三:以为直角三角形的直角顶点,然后在其对应的行列分别找到作为该三角形的另外两个顶点,三个顶点之间的数字构成三角阵。
3.根据权利要求1或2所述的递增移位矩阵构建方法,其特征在于:在第五步中,所述最大子矩阵T的提取规则如下:
当m<k时,除了m=1、2,一共有r-4个最大子矩阵,随着宽度的递增,用T1,T2,T3,…,Tr-4表示这些最大子矩阵,m×k的大小分别为(r-1)×(r+1),(r-2)×(r+2),(r-3)×(r+3),…,3×(2r-3);
当m=k时,用T0表示最大的子矩阵,此时该矩阵为一个方阵;
当m>k,k≥2时,此种情况一共有r-3个最大子矩阵,随着宽度的递增依次用T-1,T-2,T-3,…,T-(r-3)表示这些最大子矩阵,m×k的大小分别为(r+1)×(r-1),(r+2)×(r-2),(r+3)×(r-3),…,(2r-2)×2。
4.根据权利要求3所述的递增移位矩阵构建方法,其特征在于:所述最大子矩阵T包括m<k时的横矩阵、m=k时的方阵、m>k时的竖矩阵三种情况。
5.根据权利要求1或2所述的递增移位矩阵构建方法,其特征在于:在三角阵中,所有的数据都是由基向量移位对称而来。
6.根据权利要求5所述的递增移位矩阵构建方法,其特征在于:在递增移位矩阵中,任意两列的差所包含的元素都不相同。
7.一种基于权利要求1-6任一项所述递增移位矩阵的网络编码方法,其特征在于包括如下步骤:
S1:将原始的信息分成k个等长数据包,分别用C1,C2,…,Ck表示,各个数据包长度为L,其中Ci中的数据元素Si,j∈{0,1}表示Ci中的第j位,i∈{1,2,3,...,k},j∈{0,1,2,...,L-1};
S2:原始非编码包后设有m个校验编码包,用Ck+1,Ck+2,...,Cn表示,由前k个非编码包按照上述递增移位矩阵中的数字移位后逐位异或生成的码字构成,其中m=n-k。
8.根据权利要求7所述的网络编码方法,其特征在于:为了保证zigzag解码和CP性质,将非编码包中的每一个元素都按递增移位矩阵中的行向量右移指定位,然后将右移后的元素按列逐位异或,其中,所述CP性质为:将k个分组的原数据映射到n(n≥k)分组数据,其中这n个数据中任意k个都可以完全重建原n个分组数据;即原始信息被拆分成k个等长的数据包并被编码成n个数据包,这n个数据包中的任意k个都可以恢复原始信息。
9.根据权利要求8所述的网络编码方法,其特征在于:每一个非编码包中的元素按行向量右移指定位如递增移位矩阵表示,矩阵中第(i,j)个元素表示对编码包Ci+k中的第j行元素右移位的位数,通过此规则完成对Ci+k的编码,i∈{1,2,3,...,n-k},j∈{1,2,3,...,k}。
10.一种基于递增移位矩阵的网络编码***,其特征在于,包括:
分割模块:用于将原始的信息分成k个等长数据包,分别用C1,C2,…,Ck表示,各个数据包长度为L,其中Ci中的数据元素Si,j∈{0,1}表示Ci中的第j位,i∈{1,2,3,...,k},j∈{0,1,2,...,L-1};
处理模块:用于设置校验编码包,原始非编码包后设有m个校验编码包,用Ck+1,Ck+2,...,Cn表示,由前k个非编码包按照上述递增移位矩阵中的数字移位后逐位异或生成的码字构成,其中m=n-k。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610140107.5A CN105703782B (zh) | 2016-03-11 | 2016-03-11 | 一种基于递增移位矩阵的网络编码方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610140107.5A CN105703782B (zh) | 2016-03-11 | 2016-03-11 | 一种基于递增移位矩阵的网络编码方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105703782A true CN105703782A (zh) | 2016-06-22 |
CN105703782B CN105703782B (zh) | 2019-08-06 |
Family
ID=56221171
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610140107.5A Active CN105703782B (zh) | 2016-03-11 | 2016-03-11 | 一种基于递增移位矩阵的网络编码方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105703782B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107066423A (zh) * | 2016-11-07 | 2017-08-18 | 复旦大学 | 一种有限输入定点数矩阵乘法器的优化方法 |
CN108712230A (zh) * | 2018-04-08 | 2018-10-26 | 罗建平 | 故障数据修复方法 |
CN110362610A (zh) * | 2019-07-09 | 2019-10-22 | 深圳大学 | 基于锯齿解码的适用于n<2k的信息检索方法 |
CN110362537A (zh) * | 2019-07-09 | 2019-10-22 | 深圳大学 | 基于锯齿解码的全参数私有信息检索方法 |
CN110990776A (zh) * | 2019-11-29 | 2020-04-10 | 深圳大学 | 编码分布式计算方法、装置、计算机设备及存储介质 |
CN114070901A (zh) * | 2021-09-30 | 2022-02-18 | 深圳智慧林网络科技有限公司 | 基于多数据对齐的数据发送和接收方法、装置和设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101944993A (zh) * | 2010-09-29 | 2011-01-12 | 北京邮电大学 | 基于ldpc码的加密方案中移位矩阵生成方法 |
CN102355271A (zh) * | 2011-10-31 | 2012-02-15 | 南京邮电大学 | 一种随机行列循环移位交织器的编解码方法 |
CN104579576A (zh) * | 2015-01-27 | 2015-04-29 | 清华大学 | 编码调制方法及*** |
CN105356892A (zh) * | 2015-06-24 | 2016-02-24 | 深圳大学 | 网络编码的方法及*** |
CN105356968A (zh) * | 2015-06-24 | 2016-02-24 | 深圳大学 | 基于循环置换矩阵的网络编码的方法及*** |
-
2016
- 2016-03-11 CN CN201610140107.5A patent/CN105703782B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101944993A (zh) * | 2010-09-29 | 2011-01-12 | 北京邮电大学 | 基于ldpc码的加密方案中移位矩阵生成方法 |
CN102355271A (zh) * | 2011-10-31 | 2012-02-15 | 南京邮电大学 | 一种随机行列循环移位交织器的编解码方法 |
CN104579576A (zh) * | 2015-01-27 | 2015-04-29 | 清华大学 | 编码调制方法及*** |
CN105356892A (zh) * | 2015-06-24 | 2016-02-24 | 深圳大学 | 网络编码的方法及*** |
CN105356968A (zh) * | 2015-06-24 | 2016-02-24 | 深圳大学 | 基于循环置换矩阵的网络编码的方法及*** |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107066423A (zh) * | 2016-11-07 | 2017-08-18 | 复旦大学 | 一种有限输入定点数矩阵乘法器的优化方法 |
CN108712230A (zh) * | 2018-04-08 | 2018-10-26 | 罗建平 | 故障数据修复方法 |
CN110362610A (zh) * | 2019-07-09 | 2019-10-22 | 深圳大学 | 基于锯齿解码的适用于n<2k的信息检索方法 |
CN110362537A (zh) * | 2019-07-09 | 2019-10-22 | 深圳大学 | 基于锯齿解码的全参数私有信息检索方法 |
CN110362537B (zh) * | 2019-07-09 | 2021-12-28 | 深圳大学 | 基于锯齿解码的全参数私有信息检索方法 |
CN110362610B (zh) * | 2019-07-09 | 2021-12-28 | 深圳大学 | 基于锯齿解码的适用于n<2k的信息检索方法 |
CN110990776A (zh) * | 2019-11-29 | 2020-04-10 | 深圳大学 | 编码分布式计算方法、装置、计算机设备及存储介质 |
CN110990776B (zh) * | 2019-11-29 | 2023-12-29 | 深圳大学 | 编码分布式计算方法、装置、计算机设备及存储介质 |
CN114070901A (zh) * | 2021-09-30 | 2022-02-18 | 深圳智慧林网络科技有限公司 | 基于多数据对齐的数据发送和接收方法、装置和设备 |
CN114070901B (zh) * | 2021-09-30 | 2024-01-02 | 深圳智慧林网络科技有限公司 | 基于多数据对齐的数据发送和接收方法、装置和设备 |
Also Published As
Publication number | Publication date |
---|---|
CN105703782B (zh) | 2019-08-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105703782A (zh) | 一种递增移位矩阵构建方法、网络编码方法及*** | |
US10146618B2 (en) | Distributed data storage with reduced storage overhead using reduced-dependency erasure codes | |
CN103336785B (zh) | 一种基于网络编码的分布式存储方法及其装置 | |
CN105356968B (zh) | 基于循环置换矩阵的网络编码的方法及*** | |
JP5913560B2 (ja) | 低密度パリティチェック符号を使用する符号化および復号技法 | |
CN105356892B (zh) | 网络编码的方法及*** | |
CN108132854B (zh) | 一种可同时恢复数据元素及冗余元素的纠删码解码方法 | |
CN109086000B (zh) | 一种raid存储***中的三容错数据布局方法 | |
US10425106B2 (en) | Balanced Reed-Solomon codes | |
CN106484559A (zh) | 一种校验矩阵的构造方法及水平阵列纠删码的构造方法 | |
JP2016536947A (ja) | データブロックを再構築する方法及び装置 | |
CN110389848B (zh) | 基于分块构造的部分重复码构造方法及故障节点修复方法 | |
CN108762978B (zh) | 一种局部部分重复循环码的分组构造方法 | |
US10187084B2 (en) | Method of encoding data and data storage system | |
CN104881365A (zh) | 基于纠删码相似性的raid-6可扩展方法 | |
US20160350000A1 (en) | Data storing in memory arrays | |
Ivanichkina et al. | Mathematical methods and models of improving data storage reliability including those based on finite field theory | |
CN108432170B (zh) | 用于多码分布式存储的装置和方法 | |
WO2017041232A1 (zh) | 一种二进制循环码的编解码框架 | |
CN111224747A (zh) | 可降低修复带宽和磁盘读取开销的编码方法及其修复方法 | |
CN108199720B (zh) | 一种减小存储开销和提高修复效率的节点修复方法及*** | |
Lee et al. | Efficient parity placement schemes for tolerating up to two disk failures in disk arrays | |
CN105786656B (zh) | 基于随机矩阵的独立磁盘冗余阵列容灾存储方法 | |
Xu et al. | Concurrent regeneration code with local reconstruction in distributed storage systems | |
CN108628697A (zh) | 一种基于二进制的节点修复方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210312 Address after: 100043 room a-0860, 2 / F, building 3, yard 30, Shixing street, Shijingshan District, Beijing Patentee after: ONLINE TUYOO (BEIJING) TECHNOLOGY Co.,Ltd. Address before: 518000 No. 3688 Nanhai Road, Shenzhen, Guangdong, Nanshan District Patentee before: SHENZHEN University |