Title
A Zigzag-Decodable Code With The Mds Property For Distributed Storage Systems
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 Sung177991.41
Xueqing Gong2141.03