[发明专利]使用级联码的软芯片猎杀恢复

权利要求书

1.一种在计算机系统上实施的方法，以用于从存储器的超级块输出数据，所述方法包括：

通过对来自超级块的字线的数据位至少执行一次或多次XOR运算来生成“D”个中间数据位，其中：

所述字线包括第一字线和第二字线，

所述超级块包括第一存储器管芯上的第一块和第二存储器管芯上的第二块，

所述第一块包括所述第一字线以及所述第二块包括所述第二字线，并且

所述第一字线和所述第二字线中的每个存储“D”个数据位和“P”个奇偶校验位，

生成保护所述“D”个中间数据位的“K”个奇偶校验位，其中“K”等于“D”和“P”之和；

将所述“K”个奇偶校验位存储在所述超级块的、除所述字线之外的附加字线中；并且

基于使用存储在所述附加字线中的“K”个奇偶校验位的解码程序，从所述超级块输出经解码的数据位。

2.根据权利要求1所述的方法，其中所述从所述超级块输出经解码的数据位包括：

利用第一解码器解码所述字线；

确定所述第一字线中的错误位的数量大于阈值；并且

基于所述错误位的数量大于所述阈值，利用第二解码器解码所述第一字线，其中相比于所述第一解码器，所述第二解码器与较高错误校正能力相关。

3.根据权利要求2所述的方法，其中所述字线的每个中的“D”个数据位和“P”个奇偶校验位形成与D/(D+P)码率相关的错误校正码，其中所述“D”个中间数据位和所述“K”个奇偶校验位形成与D/(2D+P)码率相关联的不同错误校正码，并且其中所述第二解码器的所述较高错误校正能力是基于D/(2D+P)码率的。

4.根据权利要求1所述的方法，其中所述从所述超级块输出经解码的数据位包括：

确定一定数量的失败字线；

确定所述数量等于1还是大于1；并且

在确定所述数量等于1时，执行不依赖于其他字线的软信息的第一解码程序，

在确定所述数量大于1时，执行依赖于一个或多个其他失败字线的软信息的第二解码程序。

5.根据权利要求1所述的方法，其中所述从所述超级块输出经解码的数据位包括：

基于在所述第一字线的解码中的一定数量的错误位，确定对所述第一字线的解码失败；

通过至少再次执行一次或多次XOR运算，来再次生成所述“D”个中间数据位；并且

基于所述“D”个中间数据位的解码再次解码所述第一字线，其中所述“D”个中间数据位的解码是基于所述“K”个奇偶校验位的。

6.根据权利要求1所述的方法，其中所述从所述超级块输出经解码的数据位包括：

利用第一解码器解码所述第一字线；

确定利用所述第一解码器对所述第一字线的解码失败；

基于存储在所述超级块的附加字线中的所述“K”个奇偶校验位，利用第二解码器解码所述“D”个中间数据位；

通过对所述超级块的字线的子集至少执行一次或多次XOR运算来生成第二“D”个中间数据位，其中所述子集不包括所述第一字线；并且

基于“D”个解码中间数据位和所述第二“D”个中间数据位解码所述第一字线的所述“D”个数据位。

7.根据权利要求1所述的方法，其中所述从所述超级块输出经解码的数据位包括：

在第一迭代中，利用第一解码器解码所述第一字线和所述第二字线；

确定利用所述第一解码器对所述第一字线和所述第二字线的解码失败；

基于存储在所述超级块的附加字线中的所述“K”个奇偶校验位，利用第二解码器解码所述“D”个中间数据位；并且

在第二迭代中，基于与所述第二字线相关联的软信息和与“D”个解码中间数据位相关联的信息，利用所述第一解码器解码所述第一字线，其中在所述第一迭代中从所述第一解码器输出与所述第二字线相关联的软信息，并且其中可从所述第二解码器获得与所述“D”个解码中间数据位相关联的信息。