Array Codes with Local Properties
This work provides incremental improvements to array codes for data storage systems, specifically benefiting RAID architectures by enabling local recovery to reduce latency and computational overhead.
The paper tackled the problem of enhancing traditional array codes like Blaum-Roth and extended EVENODD by adding vertical parity columns, enabling local recovery of symbols within a column without accessing the entire array, which improves efficiency in RAID architectures by using XOR operations instead of finite field computations.
In general, array codes consist of $m\times n$ arrays and in many cases, the arrays satisfy parity constraints along lines of different slopes (generally with a toroidal topology). Such codes are useful for RAID type of architectures, since they allow to replace finite field operations by XORs. We present expansions to traditional array codes of this type, like Blaum-Roth (BR) and extended EVENODD codes, by adding parity on columns. This vertical parity allows for recovery of one or more symbols in a column locally, i.e., by using the remaining symbols in the column without invoking the rest of the array. Properties and applications of the new codes are discussed, in particular to Locally Recoverable (LRC) codes.