[发明专利]一种信息纠错方法、装置、设备及存储介质

权利要求书

1.一种信息纠错方法，其特征在于，包括：

从解码器获取码字信息；所述码字信息为将数据信息与生成矩阵进行编码后得到，所述生成矩阵通过满足构造规则的奇偶校验阵确定；

根据所述码字信息及所述奇偶校验阵计算校正子；

判断所述校正子是否为零；若是，则判定所述码字信息正确；若否，则通过所述奇偶校验阵及所述校正子对所述码字信息进行纠错。

2.根据权利要求1所述的信息纠错方法，其特征在于，所述从解码器获取码字信息之前，还包括：

根据预先设定的构造规则确定奇偶校验阵H；

根据所述奇偶校验阵H确定生成矩阵G；

其中，所述奇偶校验阵为(n-k)*n维矩阵，所述奇偶校验阵包括(n-k)*k维的P^T矩阵及(n-k)*(n-k)维的I_n-k矩阵，P^T矩阵包括k/s个(n-k)*s维的子矩阵，每个子矩阵包括(n-k)/s个s*s维的方阵，s为每个Symbol中的比特数。

3.根据权利要求2所述的信息纠错方法，其特征在于，所述构造规则为：

所述奇偶校验阵中每个方阵中任意几列异或的结果互不相同，且与其余方阵中任意几列异或的结果互不相同；

所述奇偶校验阵中任意两个方阵的任意几列的异或结果互不不同，且与所有子矩阵的方阵中任意几列异或的结果互不相同；

所述奇偶校验阵中每个子矩阵包含的(n-k)/s个s*s维的方阵中，包含至少一个s*s维的单位阵；

所述奇偶校验阵中每个子矩阵至少包含两个s*s维的方阵。

4.根据权利要求1所述的信息纠错方法，其特征在于，所述通过所述奇偶校验阵对所述码字信息进行纠错，包括：

对所述码字信息中前k个Symbol的数据信息，利用所述奇偶校验阵H转置的子矩阵及所述校正子，对前k个Symbol的数据信息进行纠错，得到目标码字信息；其中，所述码字信息包括n个Symbol的信息；

利用所述目标码字信息及所述奇偶校验阵计算得到目标校正子；

判断所述目标校正子是否为零；若是，则判定目标码字信息正确；若否，则判断所述目标校正子是否符合预定规则；

若是，则将所述目标校正子与所述目标码字信息中后n-k个Symbol的校验位进行异或操作，并将生成的异或结果替换所述目标码字信息中后n-k个Symbol的校验位；

若否，则发出错误探测信号。

5.根据权利要求4所述的信息纠错方法，其特征在于，所述对所述码字信息中前k个Symbol的数据信息，利用所述奇偶校验阵H转置的子矩阵及所述校正子，对前k个Symbol的数据信息进行纠错，得到目标码字信息，包括：

在对所述码字信息中前k个Symbol的数据信息中的第k'个Symbol的数据信息r_k'进行纠错时，获取所述奇偶校验阵H转置的第k'个子矩阵H_k'；

从子矩阵H_k'中确定目标单位阵的标识号i，从子矩阵H_k'中确定除所述目标单位阵之外的其他阵M_j的标识号j；

确定所述校正子中的第i个校正子向量S_i和第j个校正子向量S_j；

若第i个校正子向量S_i和第j个校正子向量S_j满足条件：S_i≠0且S_iM_j＝S_j，则判定r_k'错误，利用S_i对r_k'纠错，得到纠错后的第k'个Symbol的数据信息r'_k'；其中，r'_k'＝r_k'+S_i；

对前k个Symbol的数据信息均纠错完成后，得到目标码字信息。