Higher-level redundancy information computation enables a Solid-State Disk (SSD) controller to provide higher-level redundancy capabilities to maintain reliable operation in a context of failures of non-volatile (e.g. flash) memory elements during operation of an SSD. A first portion of higher-level redundancy information is computed using parity coding via an XOR of all pages in a portion of data to be protected by the higher-level redundancy information. A second portion of the higher-level redundancy information is computed using a weighted-sum technique, each page in the portion being assigned a unique non-zero "index" as a weight when computing the weighted-sum. Arithmetic is performed over a finite field (such as a Galois Field). The portions of the higher-level redundancy information are computable in any order, such as an order based on order of read operation completion of non-volatile memory elements.
申请公布号
WO2012099937(A2)
申请公布日期
2012.07.26
申请号
WO2012US21682
申请日期
2012.01.18
申请人
LSI CORPORATION;WERNER, JEREMY ISAAC NATHANIEL;BARYUDIN, LEONID;CANEPA, TIMOTHY;COHEN, EARL
发明人
WERNER, JEREMY ISAAC NATHANIEL;BARYUDIN, LEONID;CANEPA, TIMOTHY;COHEN, EARL