[发明专利]高级冗余信息计算

摘要

高级冗余信息计算使固态磁盘（SSD）控制器能够提供高级冗余能力从而在SSD的操作期间在非易失性（例如，闪存）存储器元件故障的环境中维持可靠操作。经由将由高级冗余信息保护的部分数据中的所有页面的异或使用奇偶校验编码来计算高级冗余信息的第一部分。使用加权和技术来计算高级冗余信息的第二部分，当计算加权和时该部分中的每一页面被分配唯一非零“索引”以作为权重。在有限域（诸如伽罗瓦域）上执行算法。高级冗余信息的部分可以以任何顺序，诸如基于非易失性存储器元件的读取操作完成的顺序的顺序来计算。

主权项

一种系统，包括：分别处理多个数据存储信息单元中的每一个，从而以响应于分别变得可用的所述多个数据存储信息单元中的每一个的第一顺序来计算一个或多个高级冗余信息单元的构件；至少部分基于与不可修正的数据存储信息单元中的每一个相关联的相应低级冗余信息，来将所述多个数据存储信息单元中的特定的一个或多个确定为所述不可修正的数据存储信息单元的构件，除所述不可修正的数据存储信息单元之外的多个数据存储信息单元是可修正的数据存储信息单元；至少部分经由以响应于分别变得可用的所述可修正的数据存储信息单元中的每一个的第二顺序来分别处理所述可修正的数据存储信息单元中的每一个的构件，来计算所述不可修正的数据存储信息单元的修正版本的构件；并且其中，所述第一顺序不同于所述第二顺序。