CODING METHOD FOR GENERAL PROJECTIVE SELF-REPAIRING CODES, AND DATA RECONSTRUCTION AND REPAIR METHOD

摘要

The present invention relates to a coding method for general projective self-repairing codes, comprising the following steps: acquiring a data block to be stored; setting a basic Galois field GF (q) with a size of q, with each of the data blocks being expressed by a vector with a length of m in the basic Galois field; obtaining a first Galois field GF (qⁱ⁺¹) and a second Galois field GF (q^m), with GF(q) ⊂GF(qⁱ⁺¹) ⊂ GF(q^m); and constructing a coding vector V_i={w^i-1, w^i-1v, w^i-1v²,...w^i-1v^t} of a storage node i, the coding vector of the storage node i being a group of base expanded by t- respectively, where i is a positive integer indicating the number of storage nodes, with i=1,2,...t; and obtaining the coding data of the data block stored in the storage node. The present invention also relates to a method for performing data reconstruction and data repair on a system which uses the above-mentioned coding method. Implementing the coding method for general projective self-repairing codes, and the data reconstruction and repair method of the present invention has the following beneficial effects: the data repairing thereof is very simple, and the amount of data downloaded is less.