Dedicated to network code structured distributed storage system, a novel (4, 8) storage code is designed. The code possesses the following properties: operation within binary field , maximum distance separable property, zigzag decodable, requiring symmetric storage overhead among multiple storage nodes, and requiring little storage overhead . In the design of such a storage code, we first let original packets shift to the right by several bits and then add them together within binary field in bitwise manner . We propose a smart design on a cyclic matrix that represents the number of bits shifted by those packet. Existing works do not hold these properties simultaneously , which have the drawback of high encoding and decoding complexity, large storage overhead, and complicated storage room allocation procedure, etc.
['Mingjun Dai', 'Zexin Lu', 'Dan Shen', 'Hui Wang', 'Bin Chen', 'Xiaohui Lin', 'Shengli Zhang', 'Li Zhang', 'Hongwei Liu']
Design of (4, 8) Binary Code with MDS and Zigzag-Decodable Property