×

Multiple protection group codes having maximally recoverable property

  • US 7,904,782 B2
  • Filed: 03/09/2007
  • Issued: 03/08/2011
  • Est. Priority Date: 03/09/2007
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of constructing a Multiple Protection Group (MPG) code having a Maximally Recoverable (MR) property for coding data having n total chunks, k number of data chunks, and m parity chunks, wherein m=n−

  • k, comprising;

    using a computing device to perform the following;

    organizing the data chunks into multiple protection groups;

    assigning at least one of the m parity chunks to each of the multiple protection groups;

    constructing a n×

    k generator matrix, wherein the generator matrix has n rows and k columns and rank k corresponding to every recoverable erasure pattern;

    assigning each row vector of the generator matrix to one of the protection groups;

    filling the generator matrix in a deterministic manner; and

    encoding the data using the constructed MPG code having the MR property.

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