DocumentCode
1755835
Title
Partial-MDS Codes and Their Application to RAID Type of Architectures
Author
Blaum, Mario ; Hafner, J.L. ; Hetzler, S.
Author_Institution
IBM Almaden Res. Center, San Jose, CA, USA
Volume
59
Issue
7
fYear
2013
fDate
41456
Firstpage
4510
Lastpage
4519
Abstract
A family of codes with a natural 2-D structure is presented, inspired by an application of redundant arrays of independent disks (RAID) type of architectures whose units are solid-state drives (SSDs). Arrays of SSDs behave differently from arrays of hard disk drives, since hard errors in sectors are common and traditional RAID approaches (like RAID 5 or RAID 6) may be either insufficient or excessive. An efficient solution to this problem is given by the new codes presented, called partial maximum distance separable (PMDS) codes.
Keywords
codes; RAID approach; SSD; natural 2D structure; partial maximum distance separable codes; partial-MDS codes; redundant array of independent disks; solid-state drives; Encoding; Error correction codes; Hard disks; Parity check codes; Reed-Solomon codes; Array codes; RAID architectures; Reed–Solomon codes; error-correcting codes (ECCs); flash storage devices; hard errors; maximum distance separable (MDS) codes; solid-state drives (SSDs);
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2013.2252395
Filename
6478813
Link To Document