RAID6编码的扩展算法及性能研究

doi:10.3969/j.issn.0372-2112.2012.01.028

电子学报 ›› 2012, Vol. 40 ›› Issue (1): 173-178.DOI: 10.3969/j.issn.0372-2112.2012.01.028

RAID6编码的扩展算法及性能研究

金超, 冯丹, 刘景宁, 田磊

华中科技大学计算机科学与技术学院,武汉光电国家实验室,湖北武汉 430074

收稿日期:2010-06-02 修回日期:2011-03-08 出版日期:2012-01-25
- 基金资助:
- 国家973重点基础研究发展规划 (No.2011CB302301); 国家863高技术研究发展计划 (No.2009AA01A401,No.2009AA01A402); 国家自然科学基 (No.61025008,No.60933002,No.60873028); 教育部创新团队项目 (No.IRT0725)

Code Shortening and Performance Analysis for RAID6 Codes

JIN Chao, FENG Dan, LIU Jing-ning, TIAN Lei

School of Computer Science and Technology,Huazhong University of Science and Technology, Wuhan National Laboratory for Optoelectronics,Wuhan,Hubei 430074,China

Received:2010-06-02 Revised:2011-03-08 Online:2012-01-25 Published:2012-01-25

摘要/Abstract

摘要： RAID6编码根据其码字结构可以分为水平码和垂直码两大类.RAID6水平码可以很容易的扩展至任意码长,而RAID6垂直码通常具有码长的限制.本文提出一种针对RAID6垂直码的码长扩展算法,该算法通过校验块变更的方法,可以将RAID6垂直码扩展至任意码长.该算法可以保持RAID6垂直码的MDS特性.本文研究了RAID6编码的扩展算法在应用于各种RAID6编码时对其性能的影响,揭示出RAID6编码在进行扩展时的性能变化规律.

关键词: 独立冗余磁盘阵列级别6(RAID6)编码, 水平码, 垂直码, 码长扩展, 性能分析

Abstract: There are generally two categories of RAID6 codes in their code structures,horizontal codes and vertical codes.Horizontal codes are very easy to be extended to an arbitrary length,while the lengths of vertical codes are usually restricted.We propose a novel and efficient code shortening algorithm for vertical codes,by which the length of a vertical code can be extended to an arbitrary given one.The shortening algorithm maintains the MDS (Maximum Distance Separable) property of the vertical codes.In the context of our shortening algorithm for vertical codes,we conduct an performance analysis on the representative vertical and horizontal RAID6 codes at all code lengths,and reveal the impacts of the code shortening algorithms on the performance of the RAID6 codes in various performance metrics.

Key words: redundant array of independent disk 6(RAID6) codes, horizontal codes, vertical codes, code shortening, performance analysis

中图分类号:

TP393

金超, 冯丹, 刘景宁, 等. RAID6编码的扩展算法及性能研究[J]. 电子学报, 2012, 40(1): 173-178.

JIN Chao, FENG Dan, LIU Jing-ning, et al. Code Shortening and Performance Analysis for RAID6 Codes[J]. Acta Electronica Sinica, 2012, 40(1): 173-178.

[1]	王鼎, 尹洁昕, 郑娜娥, 聂福全. 信号传播速度未知下基于运动单站到达频率的定位新方法[J]. 电子学报, 2022, 50(5): 1181-1191.
[2]	黎赛, 陈生海, 杨亮, 胡彦彬. 解码转发方案下混合RF-UWOC传输系统的性能分析[J]. 电子学报, 2022, 50(2): 391-395.
[3]	李明, 沈廷鳌, 毛育文. 频率失配条件的自适应相位差无偏估计方法及性能分析[J]. 电子学报, 2019, 47(9): 1905-1912.
[4]	冯子奇, 牛勇, 苏厉, 金德鹏. 基于混合波束赋形的室内毫米波MIMO系统性能分析[J]. 电子学报, 2017, 45(6): 1281-1287.
[5]	王鼎, 张瑞杰, 张涛. 一种阵列互耦影响下的目标直接定位算法及其理论性能分析[J]. 电子学报, 2017, 45(5): 1130-1138.
[6]	王鼎, 吴志东, 尹洁昕. 信号波形已知条件下多目标直接定位性能分析及其改进算法[J]. 电子学报, 2017, 45(12): 2881-2889.
[7]	程卫军. 两跳中继系统在混合Gamma衰落信道下的性能分析[J]. 电子学报, 2014, 42(10): 1944-1950.
[8]	林敏, 安康, 欧阳键, 李敏, 牛英滔. 混合衰落信道下存在反馈时延的多天线中继性能分析[J]. 电子学报, 2014, 42(1): 36-41.
[9]	张永俊, 黄海风, 张永胜, 梁甸农. 最大相干波束同步方法及其性能验证研究[J]. 电子学报, 2012, 40(8): 1564-1571.
[10]	齐子森, 郭英, 王布宏, 王永良. 共形阵列天线信源方位与极化状态的联合估计算法[J]. 电子学报, 2012, 40(12): 2562-2566.
[11]	祝永志, 张丹丹, 曹宝香, 禹继国. 基于SMP机群的层次化并行编程技术的研究[J]. 电子学报, 2012, 40(11): 2206-2210.
[12]	王鼎, 姚晖, 吴瑛. 阵列模型误差影响下ESPRIT算法的二阶性能分析[J]. 电子学报, 2012, 40(10): 2133-2139.
[13]	简涛;何友;苏峰;顾雪峰;顾新锋. 复合高斯杂波协方差矩阵估计的失配性能分析[J]. 电子学报, 2011, 39(4): 963-966.
[14]	刘干;朱光喜. 可任意阶扩展的认知无线Ad Hoc 网络频谱共享模型[J]. 电子学报, 2011, 39(12): 2784-2789.
[15]	简涛;何友;苏峰;曲长文;张博. 非高斯杂波下距离扩展目标检测器的失配性能分析[J]. 电子学报, 2010, 38(7): 1478-1482.

RAID6编码的扩展算法及性能研究

Code Shortening and Performance Analysis for RAID6 Codes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics