一种信息纠错方法、装置、设备及存储介质制造方法及图纸

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

【技术实现步骤摘要】
一种信息纠错方法、装置、设备及存储介质


[0001]本专利技术涉及数据处理
，更具体地说，涉及一种信息纠错方法、装置、设备及存储介质。

技术介绍

[0002]目前，计算机晶体管和电容器的体积很小，再加上瞬变的电气和电磁现象，使得计算机存储系统中存储的信息偶尔出错。因此，即使设计良好且通常可靠的内存系统也容易发生内存设备故障。
[0003]为了尽量减少存储设备故障的影响，已经开发了各种错误检查方案以检测从存储器读取的消息中的错误，并在某些情况下纠正这些错误。最简单的错误检测方案是奇偶校验。奇偶校验是包含在二进制数据消息或数据字中的额外位，用于使消息中1的总数为奇数或偶数。对于“偶校验”系统，奇偶校验位设置为使消息中1的总数为偶数。对于“奇校验”系统，奇偶校验位设置为使消息中1的总数为奇数。例如：在使用奇偶校验的系统中，具有两个1的消息将其奇偶校验位设置为1，从而使1的奇偶校验总数变为1。然后，发送包含奇偶校验位的消息，随后在接收端检查错误。如果消息中数据位的奇偶校验与传输的奇偶校验位不一致，则会产生错误，因此，通过该方式可以检测到单比特错误，但是由于无法检测出哪个位出错，因此无法进行校正。此外，如果两个或任意偶数个位出错，奇偶校验将是正确的，并且不会检测到错误。因此，奇偶校验只能检测奇数个错误，而不能校正任何确定为错误的位。
[0004]而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方案不在适合于当前存储的纠错需求。

技术实现思路

[0005]本专利技术的目的在于提供一种信息纠错方法、装置、设备及存储介质，以提高解码器的解码纠错速度。
[0006]为实现上述目的，本专利技术提供一种信息纠错方法，包括：
[0007]从解码器获取码字信息；所述码字信息为将数据信息与生成矩阵进行编码后得到，所述生成矩阵通过满足构造规则的奇偶校验阵确定；
[0008]根据所述码字信息及所述奇偶校验阵计算校正子；
[0009]判断所述校正子是否为零；若是，则判定所述码字信息正确；若否，则通过所述奇偶校验阵及所述校正子对所述码字信息进行纠错。
[0010]其中，所述从解码器获取码字信息之前，还包括：
[0011]根据预先设定的构造规则确定奇偶校验阵H；
[0012]根据所述奇偶校验阵H确定生成矩阵G；
[0013]其中，所述奇偶校验阵为(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中的比特数。
[0014]其中，所述构造规则为：
[0015]所述奇偶校验阵中每个方阵中任意几列异或的结果互不相同，且与其余方阵中任意几列异或的结果互不相同；
[0016]所述奇偶校验阵中任意两个方阵的任意几列的异或结果互不不同，且与所有子矩阵的方阵中任意几列异或的结果互不相同；
[0017]所述奇偶校验阵中每个子矩阵包含的(n
‑
k)/s个s*s维的方阵中，包含至少一个s*s维的单位阵；
[0018]所述奇偶校验阵中每个子矩阵至少包含两个s*s维的方阵。
[0019]其中，所述通过所述奇偶校验阵对所述码字信息进行纠错，包括：
[0020]对所述码字信息中前k个Symbol的数据信息，利用所述奇偶校验阵H转置的子矩阵及所述校正子，对前k个Symbol的数据信息进行纠错，得到目标码字信息；其中，所述码字信息包括n个Symbol的信息；
[0021]利用所述目标码字信息及所述奇偶校验阵计算得到目标校正子；
[0022]判断所述目标校正子是否为零；若是，则判定目标码字信息正确；若否，则判断所述目标校正子是否符合预定规则；
[0023]若是，则将所述目标校正子与所述目标码字信息中后n
‑
k个Symbol的校验位进行异或操作，并将生成的异或结果替换所述目标码字信息中后n
‑
k个Symbol的校验位；
[0024]若否，则发出错误探测信号。
[0025]其中，所述对所述码字信息中前k个Symbol的数据信息，利用所述奇偶校验阵H转置的子矩阵及所述校正子，对前k个Symbol的数据信息进行纠错，得到目标码字信息，包括：
[0026]在对所述码字信息中前k个Symbol的数据信息中的第k'个Symbol的数据信息r
k'
进行纠错时，获取所述奇偶校验阵H转置的第k'个子矩阵H
k'
；
[0027]从子矩阵H
k'
中确定目标单位阵的标识号i，从子矩阵H
k'
中确定除所述目标单位阵之外的其他阵M
j
的标识号j；
[0028]确定所述校正子中的第i个校正子向量S
i
和第j个校正子向量S
j
；
[0029]若第i个校正子向量S
i
和第j个校正子向量S
j
满足条件：S
i
≠0且S
i
M
j
＝S
j
，则判定r
k'
错误，利用S
i
对r
k'
纠错，得到纠错后的第k'个Symbol的数据信息r'
k'
；其中，r'
k'
＝r
k'
+S
i...

【技术保护点】

【技术特征摘要】
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
...

【专利技术属性】
技术研发人员：陈静静，吴睿振，黄萍，王凛，
申请(专利权)人：浪潮电子信息产业股份有限公司，
类型：发明
国别省市：