[发明专利]恢复数据的方法和使用该方法的存储器系统和RAID存储系统

权利要求书

1.一种恢复数据的方法，所述方法包括：

当针对目标码字的解码器输入的错误校正码ECC解码处理已经失败时，从存储器设备读取与目标码字具有码相关的参考码字；

基于使用目标码字和参考码字的操作处理，生成校正的目标码字的解码器输入；以及

对校正的目标码字的解码器输入再次执行ECC解码处理，

其中，所述参考码字对应于不满足偶数奇偶校验的至少一个垂直码字，以及

其中，所述参考码字包括从与所述目标码字形成相同条带的存储区域读取的码字。

2.根据权利要求1所述的方法，其中，生成校正的目标码字的解码器输入包括：

对参考码字中的每一个执行ECC解码处理；以及

通过使用在ECC解码处理中已经成功的参考码字的解码结果、在ECC解码处理中已经失败的参考码字的软输入、以及在ECC解码处理中已经失败的目标码字的软输入，基于根据所述码相关的操作处理，校正目标码字的解码器输入。

3.根据权利要求2所述的方法，还包括：当针对参考码字中的至少一个的ECC解码处理已经失败时，校正所述目标码字的解码器输入，并且当针对所有参考码字的ECC解码处理成功时，通过使用参考码字的解码结果恢复目标码字。

4.根据权利要求2所述的方法，其中，在所述ECC解码处理中已经失败的参考码字和目标码字中的每一个的软输入包括码比特，所述码比特包含以存储器单元为单位的符号比特和可靠性比特，其中，根据软判定读取操作从存储器设备读取符号比特和可靠性比特。

5.根据权利要求2所述的方法，其中，校正所述目标码字的解码器输入包括：

从包括在ECC解码处理中已经成功的参考码字的解码结果、在ECC解码处理中已经失败的参考码字的软输入、以及在ECC解码处理中已经失败的目标码字的软输入的码矩阵中，检测不满足码约束条件的候选码字；以及

基于包括在候选码字中的码比特的可靠性来校正目标码字的软输入。

6.根据权利要求5所述的方法，还包括：基于所述码矩阵中满足所述码约束条件的码字的可靠性来改变目标码字的软输入的可靠性。

7.根据权利要求5所述的方法，其中，所述码矩阵是基于多维码来配置的。

8.根据权利要求5所述的方法，其中，检测所述候选码字包括：

将在ECC解码处理中已经成功的参考码字的解码结果、在ECC解码处理中已经失败的参考码字的软输入、以及在ECC解码处理中已经失败的目标码字的软输入，排列为在所述码矩阵的第一方向上的码字；以及

将所述码矩阵的第二方向上的、由于针对所述码矩阵的第二方向的奇偶校验而发生错误的码字确定为候选码字。

9.根据权利要求5所述的方法，其中，校正所述目标码字的软输入还包括：

比较候选码字单元中码比特的可靠性的项；

基于所述比较的结果，检测所述候选码字单元中具有最低可靠性的错误候选码比特；以及

校正包括在所述目标码字的软输入中的错误候选码比特。

10.根据权利要求9所述的方法，其中，校正错误候选码比特包括：使包括在所述目标码字中的错误候选码比特的符号比特反转。

11.根据权利要求9所述的方法，其中：

校正目标码字的软输入包括：执行检测在所述码矩阵的第二方向上的候选码字单元中具有最低可靠性的错误候选码比特、并且使在所述码矩阵的第一方向上的目标码字的软输入中包括的错误候选码比特的符号比特反转的操作；以及

将在ECC解码处理中已经成功的参考码字的解码结果、在ECC解码处理中已经失败的参考码字的软输入、以及在ECC解码处理中已经失败的目标码字的软输入排列为所述码矩阵的第一方向上的码字，并且候选码字被确定为在所述码矩阵的第二方向上的、由于针对所述码矩阵的第二方向的奇偶校验而发生错误的码字。