Design of Simple and High Speed Scheme to Protect Mass Storages
Ming-Haw Jing, Yan‐Haw Chen, Zih-Heng Chen, Jianhong Chen, Yaotsu Chang · InTech eBooks · 2010
Data Storage 94complexity and performance in hardware design such as the Berlekam-Massey algorithm, Euclidean algorithm, and Peterson-Gorenstein-Zierler (PGZ) algorithm (Wicker, 1995).The PGZ algorithm is mostly applied to correct less than six or seven errors because it is very simple with enhanced error tolerant capability.This chapter contributes to simplify the PGZ algorithm for single error or double erasure disks correction in the RS-RAID system by using the support of a set of combinational circuits.Its error and erasure correction become faster without the use of Chien search to find the root of the error locator polynomial, as well as the Forney method to find the error magnitudes from evaluator polynomial.Hence, this straightforward algorithm is then suitable for VLSI design.This chapter is organized as follows: The history of RAID system is presented in Section 2. The simple RS encoder and decoder are described in Section 3. The design of small write modules of RS-RAID system is shown in Section 4. The RS-RAID system is proposed in Section 5. Finally, the result and conclusion are given in Section 6.