期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Reed-Solomon算法在RAID6系统中的应用 被引量：1

The Application of Reed-Solomon Algorithm in RAID6
下载PDF
导出
摘要 本文通过对纠错编码理论及有限域数学理论的研究分析，发现利用其二者相通的性质及运算规则，可以将基于Galois域的Reed-Solomon算法应用到RAID6（Redundant Array of Independent Disk独立冗余磁盘阵列）磁盘阵列当中进行数据的恢复，并对此技术方法的性能进行了分析． By the study of the ECC theory and the limited universe mathematics theory, this paper discovers that, utilizing the characters and the operation rules of the consistency of the two theories,Reed-Solomon algorithm based on Galois field can be applied to the data recovery in RAID6 （Redundant Array of Independent Disk） ,and an analysis of the performance of this technology is made.
作者 牟永敏 刘城霞 张京生 梅锐
机构地区 北京信息工程学院计算机开放系统实验室
出处 《电子学报》 EI CAS CSCD 北大核心 2007年第B12期90-94,共5页 Acta Electronica Sinica
基金 北京市自然科学基金（No.KZ200810772017）
关键词 里德-所罗门算法 伽罗华域 独立冗余磁盘阵列 磁盘阵列 Reed-Solomon Galois RAID6 redundant array
分类号 TP333 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献10

  • 1M Blaum, J Brady, J Bruck, J Menon. EVENODD: an optimal scheme for tolerating double disk failures in RAID architectures [A]. In Proc of the 21 st Symp on Computer Architecture [C]. Chicago,America, 1994.245 - 254.
  • 2W A Burkhard, J Menon. Diskarray storage system reliability [A]. In 23rd International Sy mposium on Fault-Tolerant Computing[ C]. Toulouse, France, 1993.432 - 441.
  • 3王福文,董燕琴,李兵.磁盘阵列中高速并行RS译码算法研究[J].电子与信息学报,2002,24(5):691-695. 被引量：1
  • 4Peter M Chen, et al. RAID: high-performance, reliable secondary storage [J]. ACM Computing Surveys (CSUR), 1994., 26(2) : 145 - 185.
  • 5Ping-Hsun Hsieh,et al.An XOR based reed-solomon algorithm for advanced RAID systems[ A]. 19th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems [C]. Cannes,France,2004. 165 - 172.
  • 6张玉良,陈晓敏.[256，252]RS扩展码的快速译码算法[J].电子与信息学报,2005,27(12):1947-1951. 被引量：1
  • 7James S Plank.A tutorial on reed-solomon coding for fault-tolerance in RAID-like systems[J]. Software-Practice & Experience, 1997,27(9) :995 - 1012.
  • 8Liu Peng, et al. RAID-M: a high performance RAID matrix mass storage[ J] Science in China Ser. F Information Science, 2005,48(4) :409 - 420.
  • 9M H Jing, et al. A fast error and erasure correction algorithm for a simple RS-RAID[A]. International Conference on Infotech & Info-net [ C]. Beijing, China, 2001.310 - 315.
  • 10冯丹,张江陵.适用于磁盘阵列的纠双错码分析[J].电子学报,1998,26(5):93-86. 被引量：3

二级参考文献14

  • 1W.A. Burkhard, J. Menon, Disk array storage system reliability, In 23rd International Symposium on Fault-Tolerant Computing, Toulouse, France, June 1993, 432-441.
  • 2G.A. Gibson, L. Hellerstein, R. M. Karp, R. H. Katz, D. A. Patterson, Failure correction techniques for large disk arrays, In Third International Conference on Architectural Support for Programming Languages and Operating Systems, Boston, MA, Apr. 1989, 123-132.
  • 3H. Brunner, A. Curiger, M. Hofstetter, On computing multiplicative inverses in GF(2m), IEEE Trans. on Comput., 1989, 42(8), 1010-1015.
  • 4C.C. Wang, T. K. Truong, K. wang, H. M. Shao, L. J. Deutsch, J. K. Omura, I. S. Reed,VLSI architectures for computing multiplication and inverse in, IEEE Trans. on Comput., 1985,C-34(8), 709-717.
  • 5I.S. Hsu, T. K. Truong, L. J. Deutsch, I. S. Reed, A comparison of VLSI architecture of finite field multipliers using dual, normal, or standard bases, IEEE Trans. On Comput., 1988, 37(6),735-739.
  • 6S.T.J. Fenn, M. Benaissa, D. Taylor, multiplication and division over the dual basis, IEEE Trans. On Comput., 1996, 45(3), 319-327.
  • 7S.T.J. Fenn, M. Benaissa, D. Taylor, Division in GF(2m), Electron. Lett., 1992, 28(19), 2259-2261.
  • 8S.T.J. Fenn, M. Benaissa, D. Taylor, Improved algorithm for division over, Electron. Lett.,1993, 29(4), 469-470.
  • 9G.L. Feng, A VLSI Architecture for Fast Inversion in GF(2m), IEEE Trans. on Comput., 1989,38(10), 1383-1386.
  • 10Kuang Uung Liu, Architecture for VLSI design of Reed-Solomon decoders, IEEE Trans. on Comput, 1984, C-33(2), 178-189.

共引文献2

同被引文献6

引证文献1

电子学报
2007年 第B12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部