New EVENODD+ Codes with More Flexible Parameters and Lower Complexity
Information Theory
2024-05-01 v1 math.IT
Abstract
EVENODD+ codes are binary maximum distance separable (MDS) array codes for correcting double disk failures in RAID-6 with asymptotically optimal encoding/decoding/update complexities. However, the number of bits stored in each disk of EVENODD+ codes should be an odd number minus one. In this paper, we present a new construction of EVENODD+ codes that have more flexible parameters. The number of bits stored in each disk of our codes is an odd minus one times any positive integer. Moreover, our codes not only have asymptotically optimal encoding/decoding/update complexities but also have lower encoding/decoding/update complexities than the existing EVENODD+ codes.
Cite
@article{arxiv.2404.19578,
title = {New EVENODD+ Codes with More Flexible Parameters and Lower Complexity},
author = {Panyu Zhu},
journal= {arXiv preprint arXiv:2404.19578},
year = {2024}
}