DocumentCode :
1783675
Title :
On the fault-tolerance of unified-form exact-MSR codes
Author :
Sian-Jheng Lin ; Wei-Ho Chung ; Han, Yunghsiang S.
Author_Institution :
Res. Center for Inf. Technol. Innovation, Acad. Sinica, Taipei, Taiwan
fYear :
2014
fDate :
21-23 May 2014
Firstpage :
1
Lastpage :
4
Abstract :
This paper propose an error correction algorithm operating on the basis of the unified-form of minimum-storage-regenerating (MSR) codes. The unified-form MSR code is a new class of MSR code operating at [n, k, d. 2k. 2] MSR points in a unified form of matrix product framework. By selecting encoding matrices to be Vandermonde matrices, the Reed-Solomon (RS) error correcting codes can be integrated into the node reconstruction and data reconstruction procedures. Hence, the fault-tolerant decoding schemes are proposed through utilizing the RS codes on unified-form MSR codes. The proposed decoding schemes are capable of error correction, and thus can tolerate transmission errors in node regenerating and data reconstruction processes.
Keywords :
Reed-Solomon codes; decoding; error correction codes; fault tolerance; matrix algebra; RS codes; Reed-Solomon error correcting codes; Vandermonde matrices; data reconstruction procedures; data reconstruction processes; encoding matrices; error correction algorithm; fault-tolerant decoding schemes; matrix product framework; minimum-storage-regenerating codes; node reconstruction; unified-form exact-MSR codes; Decoding; Encoding; Fault tolerance; Fault tolerant systems; Maintenance engineering; Symmetric matrices; Vectors; Distributed storage; Reed-Solomon codes; minimum-storage-regenerating (MSR) codes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, Control and Signal Processing (ISCCSP), 2014 6th International Symposium on
Conference_Location :
Athens
Type :
conf
DOI :
10.1109/ISCCSP.2014.6877800
Filename :
6877800
Link To Document :
بازگشت