Abstract:With the development of the distributed storage system and its application in complex environment,the RAID codes for tolerating double failures can not meet the requirement of the reliability in current systems.So there is a big challenge and the higher reliable RAID codes are demanded in the reliability of storage systems.On the basis of the RDP (Row Diagonal Parity) code for double toleration failures,a new class of Maximum Distance Separable (MDS) array codes for triple failures is presented.An algebraic encoding method for array codes is defined by the Vender-monde binary generator matrices over Galois field GF(2).The algorithms of decoding are directly depicted by matrix transformation,are more easily implemented by software and hardware for simple structure and have more good generality than the Zig-Zag decoding algorithm.The theoretical analysis shows that the comprehensive properties of the proposed code is optimal such as storage efficiency encoding and decoding complexity,update complexity and mean time to data loss by comparing with the EEOD code,the START code and the RDDP code.
万武南,杨威. 一种基于双容错RDP码的扩展RAID码[J]. 小型微型计算机系统, 2014, 35(11): 2477-2481.
WAN Wu-nan,YANG Wei. English Title a Extension RAID Code Base on Double Failures RDP Code. Journal of Chinese Computer Systems, 2014, 35(11): 2477-2481.