Abstract | ||
---|---|---|
A code is said to have the MDS property if it maps K source blocks into N coded blocks, while any K out of the N coded blocks allow recovery of the original K source blocks. A new vector code that has the MDS property is designed. It allows the source blocks to be recovered by using a fast algorithm called ZigZag decoding. It can serve as the Fractional Repetition code, a regenerating code for distributed storage systems. The overall design becomes very simple to implement, as node failure can be handled by uncoded and exact repair while data retrieval can be performed by XOR operations. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/ISIT.2013.6620244 | 2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT) |
Keywords | Field | DocType |
maintenance engineering,vectors,xor operation,decoding,encoding,data retrieval,source coding,block codes,silicon | Discrete mathematics,Self-synchronizing code,Code rate,Constant-weight code,Systematic code,Source code,Computer science,Polynomial code,Cyclic code,Algorithm,Theoretical computer science,Prefix code | Conference |
Citations | PageRank | References |
12 | 0.67 | 4 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chi Wan Sung | 1 | 779 | 91.41 |
Xueqing Gong | 2 | 14 | 1.03 |