[发明专利]有限域上纠删码轻量化自动解码方法、智能终端模块

权利要求书

1.一种有限域上的高效纠删码轻量化自动解码方法，其特征在于，所述有限域上的高效纠删码轻量化自动解码方法包括以下步骤：

第一步，根据每个元素生成规则，后面b个元素的生成分别对应一个行向量，根据生成规则变换形成一个校验矩阵；

第二步，生成单位矩阵，将单位矩阵和校验矩阵按照上下顺序组成成一个新的矩阵；

第三步，选取第i个失效位置，确定新矩阵第i列下半部分第一非零元素；对其他非零元素所在行进行更新；将矩阵中的第NZ_j行设置为全零元素；当下半部分矩阵元素变为全零元素时，矩阵变换终止，相应失效元素对应列若参与变换过程，说明该元素可恢复；

第四步，依次对失效码元对应列进行统计，如果所有失效码元对应列进行了以上变换，说明所有失效码元可恢复，如果部分列进行了以上变换，说明部分码元可解。

2.如权利要求1所述的有限域上的高效纠删码轻量化自动解码方法，其特征在于，所述第一步包括：

步骤一，根据{S₁，S₂，...，S_a，S_a+1，...，S_b}中的后b组中的每个元素从前面a组中的生成规则，后b个元素每个元素的生成对应一个方程式，将系数对应成一个向量；

步骤二：根据以上规则，后面b个元素的生成分别对应一个行向量，形成一个规模为(b-a)b的矩阵成为校验矩阵P。

3.如权利要求1所述的有限域上的高效纠删码轻量化自动解码方法，其特征在于，所述第二步包括：生成一个规模为b×b的单位矩阵，记作矩阵R；

将矩阵R和校验矩阵P按照上下顺序组成成一个新的矩阵，记为矩阵RM，即此时矩阵RM为一个包含部分非零元素的一个有限域矩阵。

4.如权利要求1所述的有限域上的高效纠删码轻量化自动解码方法，其特征在于，所述第三步包括：

步骤一，从F中选取第i个失效位置，记为W_i，选取矩阵RM中的第W_i列，非零元素的行号记为{NZ₁，NZ₂，...，NZ_j}，其中因为上半部分为单位矩阵，所以第一非零元素为W_i；

步骤二，在矩阵第W_i列中判断下半部分元素是否非零，如果没有非零元素，说明第W_i个码元不可恢复；如果有，依次对该列所有非零元素所在行即{NZ₁，NZ₂，...，NZ_t}这些行进行如下操作；

步骤三，标记一个非零元素行号大于b的行为NZ_j行，对其他非零元素所在行{NZ₁，...，NZ_j-1，...，NZ_j+1，...，NZ_t}进行更新，其更新规则为，第W_i行更新为其中代表下标W_i所在的行，而ELM(i，j)代表矩阵RM的第i行第j列的元素，在集合{NZ₁，...，NZ_j-1，...，NZ_j+1，...，NZ_t}中，以第NZ₁行为例，将其更新为：

其余行按照同理进行更新；

步骤四，当步骤三中执行完毕，将矩阵RM中的第NZ_j行设置为全零元素，此时说明第W_i个码元可解；

步骤五，依次执行步骤一到步骤四，当下半部分矩阵元素变为全零元素时，矩阵变换终止，相应失效元素对应列若参与变换过程，说明该元素可恢复。