×

MDS ARRAY CODES WITH OPTIMAL BUILDING

  • US 20120278689A1
  • Filed: 03/15/2012
  • Published: 11/01/2012
  • Est. Priority Date: 03/15/2011
  • Status: Active Grant
First Claim
Patent Images

1. A computer method of operating a controller of an array of storage nodes, the method comprising:

  • receiving configuration data at the controller that indicates operating features of the array; and

    determining a parity code for operation of the array according to a permutation, wherein the configuration data specifies the array as comprising nodes defined by A=(ai,j) with size rm×

    k for some integers k, m, and wherein for T={v0, . . . , vk−

    1
    }custom-characterZrm a subset of vectors of size k, where for each v=(v1, . . . , vm

    T, gcd(v1, . . . , vm, r), where gcd is the greatest common divisor, such that for any l, 0≦

    l≦

    r−

    1, and vε

    T, the code values are determined by the permutation fvl;

    [0, rm

    1]→

    [0, rm

    1] by fvl(x)=x+lv.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×