Institute of Electrical & Electronic Engineers
Maximum-Distance Separable (MDS) codes are a class of erasure codes that have found extensive applications in storage systems to protect data against disk failures. The MDS property means that these codes can recover the largest possible number of erasures for a given redundancy. In this paper the authors introduce a novel MDS array code with lowest density. In contrast to existing codes, this one has no restrictions on the size or the number of erasures it can correct. It is based on a simple matrix construction involving totally nonsingular matrices. They also introduce a simple decoding algorithm based on the structure of the code.