An area-efficient architecture of Reed-Solomon codec for advanced RAID systems

Min An Song; I. Feng Lan; Sy Yen Kuo

doi:10.1109/ICPADS.2005.76

An area-efficient architecture of Reed-Solomon codec for advanced RAID systems

Min An Song^*
, I. Feng Lan
, Sy Yen Kuo

^*Corresponding author for this work

National Taiwan University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

In this paper, a simple codec algorithm based on Reed-Solomon (RS) codes is proposed for erasure correcting in RAID level 6 systems. Unlike conventional RS codes, here this scheme with a mathematical reduction method, called Reduced Static-Checksum Table Approach, could improve coding performance. We used Reed Solomon codes which are designed according to characteristics of advanced RAID systems to handle two disk failures in RAID system. Also, this scheme performs all computations with only simple exclusive-OR (XOR) operators just the same as Even-Odd codes. This new XOR-based RS codes could adapt to implementation in terms of improving reliability and flexibility.

Original language	English
Title of host publication	Proceedings - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005
Editors	L. Barolli
Pages	620-626
Number of pages	7
DOIs	https://doi.org/10.1109/ICPADS.2005.76
State	Published - 2005
Externally published	Yes
Event	11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005 - Fukuoka, Japan Duration: 20 07 2005 → 22 07 2005

Publication series

Name	Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume	1
ISSN (Print)	1521-9097

Conference

Conference	11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005
Country/Territory	Japan
City	Fukuoka
Period	20/07/05 → 22/07/05

Access to Document

10.1109/ICPADS.2005.76

Cite this

Song, M. A., Lan, I. F., & Kuo, S. Y. (2005). An area-efficient architecture of Reed-Solomon codec for advanced RAID systems. In L. Barolli (Ed.), Proceedings - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005 (pp. 620-626). (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS; Vol. 1). https://doi.org/10.1109/ICPADS.2005.76

@inproceedings{42fcccca72a546f4b21be865549843bf,

title = "An area-efficient architecture of Reed-Solomon codec for advanced RAID systems",

abstract = "In this paper, a simple codec algorithm based on Reed-Solomon (RS) codes is proposed for erasure correcting in RAID level 6 systems. Unlike conventional RS codes, here this scheme with a mathematical reduction method, called Reduced Static-Checksum Table Approach, could improve coding performance. We used Reed Solomon codes which are designed according to characteristics of advanced RAID systems to handle two disk failures in RAID system. Also, this scheme performs all computations with only simple exclusive-OR (XOR) operators just the same as Even-Odd codes. This new XOR-based RS codes could adapt to implementation in terms of improving reliability and flexibility.",

author = "Song, \{Min An\} and Lan, \{I. Feng\} and Kuo, \{Sy Yen\}",

year = "2005",

doi = "10.1109/ICPADS.2005.76",

language = "英语",

isbn = "0769522815",

series = "Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS",

pages = "620--626",

editor = "L. Barolli",

booktitle = "Proceedings - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005",

note = "11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005 ; Conference date: 20-07-2005 Through 22-07-2005",

}

Song, MA, Lan, IF & Kuo, SY 2005, An area-efficient architecture of Reed-Solomon codec for advanced RAID systems. in L Barolli (ed.), Proceedings - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005. Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS, vol. 1, pp. 620-626, 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005, Fukuoka, Japan, 20/07/05. https://doi.org/10.1109/ICPADS.2005.76

An area-efficient architecture of Reed-Solomon codec for advanced RAID systems. / Song, Min An; Lan, I. Feng; Kuo, Sy Yen.
Proceedings - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005. ed. / L. Barolli. 2005. p. 620-626 (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS; Vol. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An area-efficient architecture of Reed-Solomon codec for advanced RAID systems

AU - Song, Min An

AU - Lan, I. Feng

AU - Kuo, Sy Yen

PY - 2005

Y1 - 2005

N2 - In this paper, a simple codec algorithm based on Reed-Solomon (RS) codes is proposed for erasure correcting in RAID level 6 systems. Unlike conventional RS codes, here this scheme with a mathematical reduction method, called Reduced Static-Checksum Table Approach, could improve coding performance. We used Reed Solomon codes which are designed according to characteristics of advanced RAID systems to handle two disk failures in RAID system. Also, this scheme performs all computations with only simple exclusive-OR (XOR) operators just the same as Even-Odd codes. This new XOR-based RS codes could adapt to implementation in terms of improving reliability and flexibility.

AB - In this paper, a simple codec algorithm based on Reed-Solomon (RS) codes is proposed for erasure correcting in RAID level 6 systems. Unlike conventional RS codes, here this scheme with a mathematical reduction method, called Reduced Static-Checksum Table Approach, could improve coding performance. We used Reed Solomon codes which are designed according to characteristics of advanced RAID systems to handle two disk failures in RAID system. Also, this scheme performs all computations with only simple exclusive-OR (XOR) operators just the same as Even-Odd codes. This new XOR-based RS codes could adapt to implementation in terms of improving reliability and flexibility.

UR - https://www.scopus.com/pages/publications/23944508043

U2 - 10.1109/ICPADS.2005.76

DO - 10.1109/ICPADS.2005.76

M3 - 会议稿件

AN - SCOPUS:23944508043

SN - 0769522815

T3 - Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

SP - 620

EP - 626

BT - Proceedings - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005

A2 - Barolli, L.

T2 - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005

Y2 - 20 July 2005 through 22 July 2005

ER -

An area-efficient architecture of Reed-Solomon codec for advanced RAID systems

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this