WANG Gang, DONG Sha-sha, LIU Xiao-guang, et al. Construct Double-Erasure-Correcting Data Layout Using P1F[J]. Acta Electronica Sinica, 2006, 34(S1): 2447-2450.
DOI:
WANG Gang, DONG Sha-sha, LIU Xiao-guang, et al. Construct Double-Erasure-Correcting Data Layout Using P1F[J]. Acta Electronica Sinica, 2006, 34(S1): 2447-2450.DOI:
Construct Double-Erasure-Correcting Data Layout Using P1F
We present a "virtual node" simple graph representation for full-2 code(corresponds to complete graph)
this rep resentation simplifies the double erasure correcting data layout judgment theorem
the optimal redundancy data layo ut theorem and the construction of B-CODE.We also present a data layout construction method based on P1F of complete bipartite graph(corre sponds to 2d parity code)
this method can produce highly extensible double erasure correcting data layouts(BG-HEDP).Compared with other data layouts
such as B-CODE
BG-HEDP also has optimal update penalty
high reliability and low encoding/decoding complexity