| 基于X-RDP阵列码的一种数据分布策略 |
| |
| 引用本文： | 万武南,索望,陈运,王拓.基于X-RDP阵列码的一种数据分布策略[J].通信学报,2013,34(Z1):9-75. |
| |
| 作者姓名： | 万武南 索望 陈运 王拓 |
| |
| 作者单位： | 1. 成都信息工程学院 网络工程学院，四川 成都 610225；2. 成都信息工程学院 应用密码学研究所，四川 成都 610225 |
| |
| 基金项目： | 国家自然科学基金资助项目（60873216）；四川省教育厅重点基金资助项目（12ZA223） |
| |
| 摘 要： | 对双容错RDP(row diagonal parity)码进行了扩展，提出了一种基于X-RDP阵列码3容错的数据分布策略。利用X-RDP码的代数定义，从理论上证明了X-RDP码具有MDS编码特性。并采用不同斜率几何直线图描述编译码过程，易于软硬件实现。与其他数据分布策略进行比较，理论分析结果表明，X-RDP码的空间利用率、编译码效率、小写性能以及平衡性的综合性能达到最优，具有实用价值。
|
| 关 键 词： | 编码 纠删码 RDP码 数据布局 磁盘阵列 |
Data distribution strategy based on the X-RDP array codes |
| |
| Wu-nan WAN,Wang SUO,Yun CHEN,Tuo WANG.Data distribution strategy based on the X-RDP array codes[J].Journal on Communications,2013,34(Z1):9-75. |
| |
| Authors: | Wu-nan WAN Wang SUO Yun CHEN Tuo WANG |
| |
| Affiliation: | 1. Network Engineering Department, Chengdu University of Information Technology, Chengdu 610225, China;2. Institute of Applied Cryptograph, Chengdu University of Information Technology, Chengdu 610225, China |
| |
| 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. |
| |
| Keywords: | coding erasure-correcting code RDP code data placement RAID |
|
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
