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

Data distribution strategy based on the X-RDP array codes

作　　者：万武南[1,2] 索望[1] 陈运[2] 王拓[1] 

机构地区：[1]成都信息工程学院网络工程学院,四川成都610225 [2]成都信息工程学院应用密码学研究所,四川成都610225

出　　处：《通信学报》2013年第S1期67-75,共9页Journal on Communications

基　　金：国家自然科学基金资助项目(60873216);四川省教育厅重点基金资助项目(12ZA223)~~

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

关 键 词：编码 纠删码 RDP码 数据布局 磁盘阵列 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]