[发明专利]存储系统中错误校正编码数据的冗余

权利要求书

1.一种设备，包括：

至少一个处理器电路，所述至少一个处理器电路被配置成：

基于多个单独闪存块中的每个的完整性来确定用于对数据进行编码的多个码率；

对多个数据项执行错误校正编码以便生成多个码字，其中，所述多个数据项中的至少一个数据项包括与所述多个数据项中的至少一个其他数据项不同的长度，并且所述多个码字中的每个码字包括相同的码字长度；

至少部分地基于使用所述多个码字中的许多个码字执行操作来生成冗余数据项；

将所述多个码字中的每一个码字写入闪存电路中的相应一个闪存电路的闪存块中的相应一个闪存块；并且

将所述冗余数据项写入与所述闪存电路分开的另一个闪存电路中的至少一个附加块中，其中所述至少一个附加块与含有所述多个码字的所述闪存块分开，并且其中，所述至少一个附加块的完整性大于所述多个单独闪存块中的任何一个的最高完整性。

2.如权利要求1所述的设备，其中，所述多个数据项以多个码率被编码，并且所述多个数据项中的至少一个数据项以与所述多个数据项中的至少一个其他数据项不同的码率被编码。

3.如权利要求2所述的设备，其中，所述至少一个处理器电路进一步被配置成：

从主机设备接收数据流；并且

至少部分地基于所述多个码率将所述数据流解析成所述多个数据项。

4.如权利要求1所述的设备，其中，所述多个码字中的至少一个码字是可结合所述多个码字中的其他码字使用所述冗余数据项来恢复的。

5.如权利要求1所述的设备，其中，所述至少一个处理器电路进一步被配置成至少部分地基于对所述多个码字执行逐位异或运算来生成所述冗余数据项。

6.一种其上存储有指令的有形计算机可读存储介质，所述指令包括：

用于从多个闪存块中的每个块检索多个码字中的相关联码字的指令，其中，所述多个码字中的至少一个码字以多个码率中的与所述多个码字中的至少一个其他码字不同的码率被编码，基于所述多个闪存块中的完整性来确定所述多个码率，并且所述多个码字中的每个码字包括相同的码字长度；

用于对所述多个码字中的每个码字执行错误校正解码以便生成多个经校正码字的指令；

用于对所述多个码字中的不能被正确解码的至少一个码字进行标识的指令；

用于从与所述多个闪存块分开的另一个块检索冗余数据项的指令，其中从与存储所述多个闪存块的多个闪存电路分开的闪存电路中检索所述另一个块；以及

用于至少部分地基于所述多个经校正码字以及所述冗余数据项来恢复所述多个码字中的不能被正确解码的所述至少一个码字的指令。

7.如权利要求6所述的有形计算机可读存储介质，其中，所述指令进一步包括：

用于从所述多个码字中的所恢复的至少一个码字和所述多个经校正码字两者检索多个数据项的指令；以及

用于向主机设备提供所述多个数据项的指令。

8.如权利要求7所述的有形计算机可读存储介质，其中，所述多个数据项中的至少一个数据项包括与所述多个数据项中的至少一个其他数据项不同的长度。

9.如权利要求6所述的有形计算机可读存储介质，其中，所述冗余数据项不是有效码字。

10.如权利要求6所述的有形计算机可读存储介质，其中，所述错误校正解码包括低密度奇偶校验错误校正解码。