MDS ARRAY CODE ENCODING AND DECODING METHOD FOR REPAIRING FAILURE OF MULTIPLE NODES

摘要

The encoding of an MDS array code for repairing a failure of multiple nodes, a component thereof being a C(k,r,p) code. An original information data block and a redundant block are stored by building a (p - 1) * (k + r) matrix, wherein p is a prime number, and p is greater than k and r, and k and r are any integer less than p and greater than 0; column k is called an information column, and corresponds to k data blocks; and column r is a redundant column, and corresponds to r redundant blocks, and an addition and subtraction operation in the C(k,r,p) code are both XOR operations. The beneficial effects of the coding are: being able to repair a new Cauchy array code with any n to k nodes having failed and a low encoding and decoding calculation complexity, thereby improving the fault tolerance of a system. The encoding and decoding of a new Cauchy array code is realised by binary XOR operation, and compared with a CRS code, the calculation complexity of the encoding and decoding process is lower.