• 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