Abstract: Aiming at the problem of the existing coding algorithms can not meet the needs of high performance and large fault tolerance at the same time in RAID(Redundant Array of Inexpensive Disc) system, this paper proposes a algorithm for RS coding based on binary matrix. The method uses binary matrix to optimize the multiplication operation in finite fields. Meanwhile, the theory of multisection is used in the algorithm to reduce the XOR operation. Experimental result show that the proposed algorithm has high efficiency and good performance, and can be used in large fault-tolerant systems.

Key words: Vandermonde matrix, fault-tolerant, data redundancy, binary matrix

摘要： 现有RAID系统的编码算法不能同时具备较高的执行效率和较强的容错能力。为此，提出一种基于二进制矩阵的RS编码优化算法。使用RS编码中有限域内乘法运算得到转换后的二进制矩阵，采用多分法对其进行优化，从而减少编码时的异或运算次数，以此设计优化算法。实验结果表明，该算法的执行效率较高，容错能力较大。

关键词: 范德蒙矩阵, 容错, 数据冗余, 二进制矩阵

CLC Number: 

• TP301.6