New EVENODD+ Codes with More Flexible Parameters and Lower Complexity

Panyu Zhu, Jingjie Lv, Yunghsiang S. Han, Linqi Song, Hanxu Hou*

*Corresponding author for this work

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

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. © 2024 IEEE.
Original languageEnglish
Title of host publication2024 IEEE International Symposium on Information Theory - Proceedings
PublisherIEEE
Pages1233-1238
ISBN (Electronic)979-8-3503-8284-6
ISBN (Print)979-8-3503-8285-3
DOIs
Publication statusPublished - 2024
Event2024 IEEE International Symposium on Information Theory (ISIT 2024) - Athenaeum Intercontinental Athens, Athens, Greece
Duration: 7 Jul 202412 Jul 2024
https://2024.ieee-isit.org/home

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095
ISSN (Electronic)2157-8117

Conference

Conference2024 IEEE International Symposium on Information Theory (ISIT 2024)
Abbreviated titleIEEE ISIT 2024
PlaceGreece
CityAthens
Period7/07/2412/07/24
Internet address

Fingerprint

Dive into the research topics of 'New EVENODD+ Codes with More Flexible Parameters and Lower Complexity'. Together they form a unique fingerprint.

Cite this