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

说明书

本发明公开了一种信息纠错方法，包括：从解码器获取码字信息；该码字信息为将数据信息与生成矩阵进行编码后得到，该生成矩阵通过满足构造规则的奇偶校验阵确定；根据码字信息及奇偶校验阵计算校正子；判断校正子是否为零；若是，则判定码字信息正确；若否，则通过奇偶校验阵及校正子对码字信息进行纠错。可见，在本方案中，解码器获取码字进行解码就纠错时，不需要通过查表的方式进行解码，只需要利用奇偶校验阵及校正子进行简单的逻辑处理即可对码字信息进行纠错，节省查表时间，从而提高解码器的解码速度。本发明还公开了一种信息纠错装置、设备及存储介质，同样能实现上述技术效果。

技术领域

本发明涉及数据处理技术领域，更具体地说，涉及一种信息纠错方法、装置、设备及存储介质。

背景技术

目前，计算机晶体管和电容器的体积很小，再加上瞬变的电气和电磁现象，使得计算机存储系统中存储的信息偶尔出错。因此，即使设计良好且通常可靠的内存系统也容易发生内存设备故障。

为了尽量减少存储设备故障的影响，已经开发了各种错误检查方案以检测从存储器读取的消息中的错误，并在某些情况下纠正这些错误。最简单的错误检测方案是奇偶校验。奇偶校验是包含在二进制数据消息或数据字中的额外位，用于使消息中1的总数为奇数或偶数。对于“偶校验”系统，奇偶校验位设置为使消息中1的总数为偶数。对于“奇校验”系统，奇偶校验位设置为使消息中1的总数为奇数。例如：在使用奇偶校验的系统中，具有两个1的消息将其奇偶校验位设置为1，从而使1的奇偶校验总数变为1。然后，发送包含奇偶校验位的消息，随后在接收端检查错误。如果消息中数据位的奇偶校验与传输的奇偶校验位不一致，则会产生错误，因此，通过该方式可以检测到单比特错误，但是由于无法检测出哪个位出错，因此无法进行校正。此外，如果两个或任意偶数个位出错，奇偶校验将是正确的，并且不会检测到错误。因此，奇偶校验只能检测奇数个错误，而不能校正任何确定为错误的位。

而ECC(Error correction code，纠错码)不仅可以检测而且可以校正被确定为错误的比特。ECC利用存储在内存中的数据消息中的多个奇偶校验位。每个校验位是数据消息中一组位的奇偶校验位。当从内存中读取消息时，将计算每个组(包括校验位)的奇偶校验。如果奇偶校验对所有组都正确，则表示没有发生可检测的错误。如果一个或多个新生成的奇偶校验值不正确，则会产生称为综合征的唯一模式，该模式可用于识别错误位，在检测到特定的错误位时，可以通过完成错误位来纠正错误。其中，一种广泛应用于数字系统差错控制的ECC是基于R.W.Hamming设计的码，因此被称为“Hamming码”。汉明码的一个特殊子类，包括single error correcting and double error detecting(SEC-DED)。SEC-DED码不仅可以用来纠正任何单比特错误，还可以用来检测双比特错误。但是实际存储应用中，SEC-DED码的解码需要通过查表的方式，随着数据量的海量增加，需要纠错和探错的比特数量也增加了，因此，这种查表的方式会带来额外的查表运算，需要花费较多时间。因此，传统的SEC-DED方案不在适合于当前存储的纠错需求。

发明内容

本发明的目的在于提供一种信息纠错方法、装置、设备及存储介质，以提高解码器的解码纠错速度。

为实现上述目的，本发明提供一种信息纠错方法，包括：

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

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

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

其中，所述从解码器获取码字信息之前，还包括：

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

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