A New Class of Highly Fault Tolerant Erasure Code for the Disk Array

We present a new class of erasure codes of size n×n (n is a prime number) called T-code, a new family of simple, highly fault tolerant XOR-based erasure codes for storage systems (with fault tolerance up to 15). T-code is not maximum distance separable (MDS), but has many other advantages, such as high fault tolerance, simple computability, and high efficiency of coding and decoding. Because of its superior quantity over many other erasure codes for the storage system, this new coding technology is more suited in RAID or dRAID systems.