MULTI-FAULT TOLERANCE MDS ARRAY CODE ENCODING AND REPAIR METHOD

• Main Authors: LEE, Patrick P.C, HAN, Yunghsiang, HOU, Hanxu
• Format: Patent
• Language: Chinese; English; French
• Published: 27.09.2018
• Subjects: BASIC ELECTRONIC CIRCUITRY; CODE CONVERSION IN GENERAL; CODING; DECODING; ELECTRICITY

The present invention relates to the field of data processing, and provides a multi-fault tolerance MDS array code encoding, a component thereof being a C(k,3,p) code, expressing data blocks as k(p-1)τ information bits and encoding to generate 3(p-1)τ redundant bits, (p-1)τ being a positive integer, τ=2k-2, p being a prime number, k≥3, τ extra bits being added to each (p-1)τ information bit to form a message vector. The advantageous effects of the present invention are: the fault tolerance of a system is improved; the calculation complexity of encoding and decoding is relatively low, and a repair bandwidth is thereby significantly reduced. La présente invention concerne le domaine du traitement de données, et concerne notamment un codage de code de réseau MDS à tolérance aux défaillances multiples, un composant de celui-ci étant un code (k,3,p), l'expression de blocs de données sous la forme de bits d'information k(p-1)τ, et le codage pour générer 3(p-1)τ bits redondants, (p-1)τ étant un nombre entier, τ=2k-2