ERASURE-RESILIENT CODES HAVING MULTIPLE PROTECTION GROUPS,申请号US20070684584-传众专利搜索

ERASURE-RESILIENT CODES HAVING MULTIPLE PROTECTION GROUPS

申请公布号：US2008222480(A1)

申请号：US20070684584

申请日期：2007.03.09

申请公布日期：2008.09.11

申请人：

MICROSOFT CORPORATION

发明人：HUANG CHENG;CHEN MINGHUA;LI JIN

分类号：H03M13/00

主分类号：H03M13/00

摘要：A multiple protection group (MPG) erasure-resilient coding method for constructing MPG codes for encoding and decoding data. The MPG codes constructed herein protect data chunks of data in multiple protection groups and subgroups. In general, the MPG erasure-resilient codes are constructed by locating data chunks into multiple protection groups and assigning at least one parity chunk to each protection group. Basic MPG codes are constructed from existing Maximum Distance Separable (MDS) codes by splitting at least some of the parity chunks into local parities for each of the multiple protection groups and projecting local parities onto each of the groups. Generalized MPG codes have a Maximally Recoverable property that can be used to determine whether an erasure pattern is recoverable or unrecoverable. Generalized MPG codes can recover any erasure pattern that is recoverable.