[发明专利]用于存储器的纠错方法、装置、电子设备及介质

权利要求书

1.一种用于存储器的纠错方法，其特征在于，包括：

获取需要存储的第一数据，将第一引导序列插入所述第一数据的预设位置，得到第二数据；

对所述第二数据进行编码，得到含有校验位信息的第三数据，其中，所述校验位信息由所述第一数据和所述第一引导序列生成；

将所述第三数据写入存储器，并从所述存储器中读取所述第三数据，读取后，所述第一引导序列转变成第二引导序列，得到含有所述第二引导序列及所述校验位信息的第四数据；

利用所述第一引导序列替换所述第二引导序列，得到第五数据；

根据奇偶校验矩阵及所述校验位信息对所述第五数据进行纠错。

2.根据权利要求1所述方法，其特征在于，所述对所述第二数据进行的编码为分组编码，每组编码包括：

将所述第二数据与生成矩阵进行乘法运算，得到所述第三数据，其中，所述生成矩阵与所述奇偶校验矩阵正交。

3.根据权利要求1所述方法，其特征在于，所述方法还包括：

对比所述第二引导序列与所述第一引导序列，统计所述第二引导序列中相对于所述第一引导序列发生变化的码占所述第一引导序列中所有码的比例，以估测原始误码率。

4.根据权利要求3所述方法，其特征在于，所述方法还包括：

判断所述原始误码率与预设误码率的大小；

若所述原始误码率小于所述预设误码率，则选择硬判决译码对所述第五数据进行纠错；

若所述原始误码率大于所述预设误码率，则选择软判决译码对所述第五数据进行纠错。

5.根据权利要求4所述方法，其特征在于，所述根据奇偶校验矩阵及所述校验位信息对所述第五数据进行纠错包括：

利用所述硬判决译码纠错：

由所述奇偶校验矩阵得到第五数据中各个位置上的码字与所述校验位信息中码字的加和为0的校验式，其中，当某个位置上的码字出错时，则含有所述出错码字的所述校验式不等于0；

判断是否有超出一半的校验式不等于0，若是，则对所述出错的码字进行翻转，否则，不翻转；

利用所述软判决译码纠错：

将所述第五数据转化成对数似然比LLR，然后根据所述奇偶校验矩阵及所述校验位信息将所述对数似然比LLR值进行迭代更新，再将所述对数似然比LLR值判决成比特值，判断是否有Hy^T＝0，若是，则纠错成功，否则，继续迭代更新，直到达到预先设置的最大迭代次数，其中，H为所述奇偶校验矩阵，y为根据所述第五数据生成的矩阵，y^T为y的转置矩阵。

6.根据权利要求1所述方法，其特征在于，在所述根据奇偶校验矩阵及所述校验位信息对所述第五数据进行纠错之后，所述方法还包括：

移除纠错后得到的第六数据中的所述第一引导序列和所述校验位信息，得到第七数据。

7.根据权利要求2所述方法，其特征在于，使用低密度奇偶校验码或RS码和BCH码对所述第二数据进行分组编码。

8.一种用于存储器的纠错装置，其特征在于，包括：

获取模块，用于获取需要存储的第一数据，将第一引导序列插入所述第一数据的预设位置，得到第二数据；

编码模块，用于对所述第二数据进行编码，得到含有校验位信息的第三数据，其中，所述校验位信息由所述第一数据和所述第一引导序列生成；

读写模块，用于将所述第三数据写入存储器，并从所述存储器中读取所述第三数据，读取后，所述第一引导序列转变成第二引导序列，得到含有所述第二引导序列及所述校验位信息的第四数据；

替换模块，用于利用所述第一引导序列替换所述第二引导序列，得到第五数据；

纠错模块，用于根据奇偶校验矩阵及所述校验位信息对所述第五数据进行纠错。

9.一种电子设备，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现权利要求1至7中任一项所述的方法。

10.一种计算机可读存储介质，存储有计算机可执行指令，所述指令在被执行时用于实现权利要求1至7中任一项所述的方法。