通信学报

• 学术论文 • 上一篇    下一篇

基于X-RDP阵列码的一种数据分布策略

万武南1,2,索望1,陈运2,王拓1   

  1. 1. 成都信息工程学院 网络工程学院,四川 成都 610225;2. 成都信息工程学院 应用密码学研究所,四川 成都 610225
  • 出版日期:2013-08-25 发布日期:2013-12-16
  • 基金资助:
    国家自然科学基金资助项目(60873216);四川省教育厅重点基金资助项目(12ZA223)

Data distribution strategy based on the X-RDP array codes

  • Online:2013-08-25 Published:2013-12-16

摘要: 对双容错RDP(row diagonal parity)码进行了扩展,提出了一种基于X-RDP阵列码3容错的数据分布策略。利用X-RDP码的代数定义,从理论上证明了X-RDP码具有MDS编码特性。并采用不同斜率几何直线图描述编译码过程,易于软硬件实现。与其他数据分布策略进行比较,理论分析结果表明,X-RDP码的空间利用率、编译码效率、小写性能以及平衡性的综合性能达到最优,具有实用价值。

Abstract: A data distribution strategy based on the X-RDP code was presented for correcting triple storage failures, which is an extension of the double-erasure-correcting RDP code. A theoretical proof that the X-RDP code is an MDS code was given by using algebraic definition. The encoding and decoding procedures were described by geometrical line graphs, which were easily implemented by soft hardware. The theoretical analysis shows that the comprehensive properties of the X-RDP codeis better than other popular MDS codes in encoding and decoding efficiency, small writes and balance performance, thus the X-RDP code is practically meaningful for storage systems.

No Suggested Reading articles found!