1.一种有限域上的纠删码轻量化自动解码方法,其特征在于,所述有限域上的纠删码轻量化自动解码方法包括以下步骤:第一步,根据每个元素生成规则,后面b个元素的生成分别对应一个行向量,根据生成规则变换形成一个校验矩阵;
第二步,生成一个规模为b×b的单位矩阵,记作矩阵R;
将矩阵R和校验矩阵P按照上下顺序组成一个新的矩阵,记为矩阵RM,即 此时矩阵RM为一个包含部分非零元素的一个有限域矩阵;
第三步,选取第i个失效位置,确定新矩阵第i列下半部分第一非零元素;对其他非零元素所在行进行更新;将矩阵中的第NZj行设置为全零元素;当下半部分矩阵元素变为全零元素时,矩阵变换终止,相应失效元素对应列若参与变换过程,说明失效元素可恢复;
第四步,依次对失效码元对应列进行统计,如果所有失效码元对应列进行了以上变换,说明所有失效码元可恢复,如果部分列进行了以上变换,说明部分码元可解;
所述第三步包括:
步骤一,从F中选取第i个失效位置,记为Wi,F为失效位置集合,选取矩阵RM中的第Wi列,非零元素的行号记为{NZ1,NZ2,...,NZj},其中因为上半部分为单位矩阵,所以第一非零元素为Wi;
步骤二,在矩阵第Wi列中判断下半部分元素是否非零,如果没有非零元素,说明第Wi个码元不可恢复;如果有,依次对该列所有非零元素所在行即{NZ1,NZ2,...,NZt}这些行进行如下操作;
步骤三,标记一个非零元素行号大于b的行为NZj行,对其他非零元素所在行{NZ1,...,NZj‑1 ,...,NZj+1 ,...,NZt}进行更新,其更新规则为,第Wi行更新为其中 代表下标Wi所在的行,而ELM(i,j)代表矩
阵RM的第i行第j列的元素,在集合{NZ1,...,NZj‑1,...,NZj+1,...,NZt}中,以第NZ1行为例,将其更新为:其余行按照同理进行更新;
步骤四,当步骤三中执行完毕,将矩阵RM中的第NZj行设置为全零元素,此时说明第Wi个码元可解;
步骤五,依次执行步骤一到步骤四,当下半部分矩阵元素变为全零元素时,矩阵变换终止,相应失效元素对应列若参与变换过程,说明该失效元素可恢复。
2.如权利要求1所述的有限域上的纠删码轻量化自动解码方法,其特征在于,所述第一步包括:步骤一,根据{S1,S2,...,Sa,Sa+1,...,Sb}中后b组中的每个元素从前面a组中生成规则,后b个元素每个元素的生成对应一个方程式,将系数对应成一个向量;纠删码的编码参数为(a,b),其中a<b,即原始信息数据分成a组,记为{S1,S2,...,Sa}经过编码可以生成b组{S1,S2,...,Sa,Sa+1,...,Sb};
步骤二:根据以上规则,后面b个元素的生成分别对应一个行向量,形成一个规模为(b‑a)b的矩阵成为校验矩阵P。
3.如权利要求1所述的有限域上的纠删码轻量化自动解码方法,其特征在于,所述第四步还包括:具体的恢复过程为,对于矩阵RM经过变换的新矩阵RM′,第Wi个失效码元的计算由第Wi行其余非零元素与相应列号对应的码元的乘积进行求和,如二元域上,第2行为{0,
0,1,0,1,0,1},则第2个位置的失效码元计算为W3+W5+W7,其余失效元素按照此规则进行计算。
4.一种应用权利要求1~3任意一项所述有限域上的纠删码轻量化自动解码方法的智能终端模块。
5.一种应用权利要求1~3任意一项所述有限域上的纠删码轻量化自动解码方法的分布式存储控制系统。
6.一种应用权利要求1~3任意一项所述有限域上的纠删码轻量化自动解码方法的安全多方计算处理系统。