Chapter 6: Coding for multiple disk failures
Abstract
EVENODD, RDP, and X-code are Maximum Distance Separable - MDS codes in that they incur the minimum level of redundancy to tolerate two disk failures with parity coding. EVENODD outperforms Reed-Solomon codes and RDP is shown to outperform EVENODD in the number of XORs required. Two-dimensional codes are also discussed.
Keywords
Binary codes; Galois field; EVENODD; RDP - Rotated Diagonal Parity; Maximum Distance Separable; Singleton bound; 2-dimensional layout HoVer codes; Liberation code
Introduction in Section 6.1
Two-dimensional string layouts in Section 6.2
Simple data entanglement layouts with high reliability in Section 6.3
Reed-Solomon - RS codes in Section 6.4
A family of MDS block array codes ...
Get Storage Systems now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
