Fault-tolerant Model for RAID of High-reliability Based on V Codes
Xiaojing Wang · 2007
Redundant array of inexpensive disks(RAID) is the best way to reduce the disparity between the processing speed of CPU and the ability of I/O system.This paper presents a class of new binary maximum distance separable(MDS) array codes called V codes.The V codes are of minimum column distance 3 and have a simple geometrical structure,namely,they can correct either single burst column error or double column erasure errors.In addition,the parity symbols are evenly distributed among all the columns,thus the bottleneck effects of repeated write operation are naturally overcome.The complexity of encoding and decoding,the small write performance of three types of codes,which are V codes,EVENODD codes,RS codes,are compared and analyzed.The performances of RAID system using V codes are optimal.