Photo by sarahdorweiler from unsplash
EVENODD codes are binary array codes for correcting double disk failures in RAID-6 with asymptotically optimal encoding and decoding complexities. However, the update complexity of EVENODD is sub-optimal. We propose… Click to show full abstract
EVENODD codes are binary array codes for correcting double disk failures in RAID-6 with asymptotically optimal encoding and decoding complexities. However, the update complexity of EVENODD is sub-optimal. We propose a new construction of binary maximum distance separable array codes, namely EVENODD+, such that the encoding, decoding, and update complexities of EVENODD+ are less than those of EVENODD in general. Moreover, EVENODD+ achieves asymptotically optimal update complexity.
Keywords:
evenodd codes;
complexity;
construction evenodd;
new construction;
codes lower
Journal Title: IEEE Communications Letters
Year Published: 2018
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!
Journal Title: IEEE Communications Letters
Year Published: 2018
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!