Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences

Masters Theses

2014

Erasure code

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

Minimal-Density, Raid-6 Codes: An Approach For W = 9, Bryan Andrew Burke May 2014

Minimal-Density, Raid-6 Codes: An Approach For W = 9, Bryan Andrew Burke

Masters Theses

RAID-6 erasure codes provide vital data integrity in modern storage systems. There is a class of RAID-6 codes called “Minimal Density Codes,” which have desirable performance properties. These codes are parameterized by a “word size,” w, and constructions of these codes are known when w and w + 1 are prime numbers. However, there are obvious gaps for which there is no theory. An exhaustive search was used to fill in the important gap when w = 8, which is highly applicable to real-world systems, since it is a power of 2. This paper extends that approach to address the …