A ZigZag-decodable code with the MDS property for distributed storage systems

Author

Chi Wan Sung ; Xueqing Gong

Author_Institution

Dept. of Electron. Eng., City Univ. of Hong Kong, Hong Kong, China

fYear

2013

fDate

7-12 July 2013

Firstpage

341

Lastpage

345

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.

Keywords

block codes; decoding; source coding; storage management; telecommunication network reliability; vectors; MDS property; XOR operation; ZigZag decodable code; code regeneration; coded block; data retrieval; distributed storage system; fractional repetition code; maximum distance separable; node failure; source block; vector code; Decoding; Encoding; Iterative decoding; Maintenance engineering; Silicon; Vectors;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on

Conference_Location

Istanbul

ISSN

2157-8095

Type

conf

DOI

10.1109/ISIT.2013.6620244

Filename

6620244