Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2404.19578 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911860280786944 |
|---|---|
| author | Zhu, Panyu |
| author_facet | Zhu, Panyu |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_19578 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | New EVENODD+ Codes with More Flexible Parameters and Lower Complexity Zhu, Panyu Information Theory 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. |
| title | New EVENODD+ Codes with More Flexible Parameters and Lower Complexity |
| topic | Information Theory |
| url | https://arxiv.org/abs/2404.19578 |