一种通用的EBR编码方法及其解码方法技术

本发明专利技术提供一种通用的EBR编码方法及其解码方法，涉及EBR编码方法及其解码方法，属于分布式存储系统技术领域。本发明专利技术所述通用的EBR编码方法通过将原始的k(p‑1)τ个信息位通过编码生成一个pτ×(k+r)的矩阵；本发明专利技术所述通用的EBR编码的解码方法基于范德蒙矩阵的LU分解算法。本发明专利技术为解决现有EBR编码参数选取受限，且其解码方法计算复杂度高，解码效率较低的问题。本发明专利技术可用于分布式存储系统。

【技术实现步骤摘要】
一种通用的EBR编码方法及其解码方法
本专利技术涉及EBR编码方法及其解码方法，属于分布式存储系统

技术介绍
现代分布式存储系统使用纠删码来维护数据的可用性和可靠性。冗余是提供高数据可靠性所必需的，引入冗余的两种主要方法是复制原始数据和采用纠删码。与复制技术相比，纠删码可以提供更高的数据可靠性和更低的存储开销。采用纠删码，将数据文件分成k个相同大小的信息块进行编码计算，获得r个奇偶校验块。存储系统中同时存储信息位和奇偶校验位，以达到较高的数据可靠性。由m×n数组构成的阵列码已经广泛用于存储系统中，比如采用RAID(独立冗余磁盘阵列)[D.A.Patterson,P.Chen,G.Gibson,andR.H.Katz,“IntroductiontoRedundantArraysofInexpensiveDisks(RAID),”inDigestofPapers.COMPCONSpring89.Thirty-FourthIEEEComputerSocietyInternationalConference:IntellectualL本文档来自技高网...

【技术保护点】
1.一种通用的EBR编码方法，其特征在于，所述方法具体包括以下步骤：/n步骤一、对于原始的k(p-1)τ个信息位，定义一个pτ×(k+r)的矩阵，其中τ是一个正整数，p为素数，k＝p-r；

【技术特征摘要】
1.一种通用的EBR编码方法，其特征在于，所述方法具体包括以下步骤：
步骤一、对于原始的k(p-1)τ个信息位，定义一个pτ×(k+r)的矩阵，其中τ是一个正整数，p为素数，k＝p-r；1≤r<p；si,j表示所述pτ×(k+r)的矩阵的第i行第j列的元素，i＝0,1,...,pτ-1；j＝0,1,...,k+r-1；将原始的k(p-1)τ个信息位顺次用si,j来表示，即取i＝0,1,...,(p-1)τ-1；j＝0,1,...,k-1；
步骤二、按公式(2)计算出j列中的τ个校验位s(p-1)τ,j,s(p-1)τ+1,j,K,spτ-1,j：



其中μ＝0,1,...,τ-1；l＝0,1,...,p-2；
步骤三、将j列中的pτ位s0,j,s1,j,K,spτ-1,j表示成商环GF(2)[x]mod(1+xpτ)里的一个多项式sj(x)＝s0,j+s1,jx+s2,jx2+...+spτ-1,jxpτ-1；其中j＝1,2,...,k+r-1；mod(g)为取模函数，x表示向右循环移位操作的位数；得到k个信息多项式s0(x),s1(x),...,sk-1(x)和r个校验多项式sk(x),sk+1(x),...,sk+r-1(x)；
步骤四、通过在商环GF(2)[x]mod(1+xpτ)计算所述r个校验多项式sk(x),sk+1(x),...,sk+r-1(x)；
步骤五、从步骤四计算得到的若干组解中选择唯一一组满足式(2)的解，进而得到所述pτ×(k+r)的矩阵中的所有元素，GEBR编码完成，GEBR即所述通用的EBR编码。


2.根据权利要求1所述一种通用的EBR编码方法，其特征在于，所述步骤四的具体过程包括：
通过在商环GF(2)[x]mod(1+xpτ)解以下等式(3)计算出所述r个校验多项式；
Hr×(k+r)·[s0(x)s1(x)…sk+r-1(x)]T＝0T(3)
其中，0T是一个长度为r的全0列，上标T表示转置；
Hr×(k+r)是一个r×(k+r)的校验矩阵：





3.根据权利要求2所述一种通用的EBR编码方法，其特征在于，所述步骤五中所述从步骤四计算得到的若干组解中选择唯一一组满足式(2)的解具体包括以下过程：
...

【专利技术属性】
技术研发人员：侯韩旭，吴优，韩永祥，李柏晴，韩国军，
申请(专利权)人：东莞理工学院，
类型：发明
国别省市：广东;44