Patent ID: 9354975
Filing Date: 2016-05-31
CPC Classification: G06F,H03M

Claim Text:
1. In a storage system, a method of storing data in a redundant disk array that employs a code which transforms an information vector of information symbols of length k into a codeword of code symbols of length n, the method comprising: constructing a set of l generator matrices, each generator matrix of the set of l generator matrices being compatible with the code and corresponding to a data stripe of the redundant disk array, l being at least 2; generating a respective codeword for a given information vector by multiplying the given information vector by a particular generator matrix of the set of l generator matrices; and storing the respective codeword in a data stripe of the redundant array to which the particular generator matrix corresponds; wherein the code is a systematic code in which the codeword of length n contains the information vector of length k and a check symbol vector of check symbols of length n−k; wherein each generator matrix of the set of l generator matrices includes columns of a k×k identity matrix and columns of a k×(n−k) check matrix; wherein a nominal generator matrix is defined to be a generator matrix having k of its columns being columns of the k×k identity matrix; and wherein n is greater than k.