Abstract:
A class of new binary maximum distance separable (MDS) array codes called V-Code is presented. The V-Codes have a simple geometrical structure,namely,they can correct any 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.A detailed V code's decoding algorithms for correcting various double node failures with a geometrical structure is provided.The complexity of encoding and decoding and the small write performance of other types of codes are compared and analyzed.