用于数据存储的系统和方法

摘要

一种使用卷积编码来提供写入某些装置中的分带区数据的冗余度的独立装置冗余阵列。在卷积编码处理中不使用奇偶校验。格解码用于从RAID读取数据，并且根据最小而且最好是0汉明距离(用于选择通过格图的连接路径)从一个或多个发生故障的存储装置中重建丢失的编码数据。

主权项

一种用于存储编码数据的系统，包括：多个存储装置；耦合到所述多个存储装置的格解码器，所述解码器用于处理从所述多个存储装置接收到的编码数据来产生解码数据，所述编码数据包括通过信息的当前和过去位的卷积产生的纠错编码数据；其中所述系统包括：用于确定是否存在发生故障的存储装置的装置；响应于确定为存在发生故障的存储装置：用于分配用于存储重建数据的存储空间的装置，所述重建数据包括预先存储在所述发生故障的存储装置上的编码数据；用于处理所述解码数据来产生所述重建数据的装置；和用于将所述重建数据存储在所述分配的存储空间中的装置。