New Efficient MDS Array Codes for RAID Part I: Reed-Solomon-like Codes for Tolerating Three Disk Failures

• Main Authors: FENG, Gui-Liang, DENG, Robert H., Bao, Feng, SHEN, Jia-Chen
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2005
• Subjects: Low-density-parity-check codes; MDS array codes; RAID; Reed-Solomon codes; multiple disk failures; information security; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/1169; https://ink.library.smu.edu.sg/context/sis_research/article/2168/viewcontent/auto_convert.pdf
• Institution: Singapore Management University

This paper presents a class of binary maximum distance separable (MDS) array codes for tolerating disk failures in redundant arrays of inexpensive disks (RAID) architecture based on circular permutation matrices. The size of the information part is m×n, the size of the parity-check part is m×3, and...