位置:成果数据库 > 期刊 > 期刊详情页
一种新的三容错最大距离可分阵列码
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP333[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]成都信息工程学院网络工程学院,成都610225
  • 相关基金:国家自然科学基金项目(60873216)资助;四川省教育厅重点项目(12ZA223)资助.
中文摘要:

随着海量存储系统的发展,双容错数据布局已不能满足系统对可靠性要求.在双容错行对角线奇偶码的基础上,只增加1冗余校验列,提出一种新的3容错最大距离可分阵列码.采用二元矩阵给出了新的阵列码代数编码定义,并通过基二元矩阵变换,给出结构简单易于软硬件实现的译码算法.并理论上证明新阵列码具有最大距离可分编码特性,空间利用率达到了3容错编码最优.与现有其它3容错编码进行比较,分析结果表明新码的编译码效率,小写性能,以及平衡性的综合性能达到最优.

英文摘要:

With the development of massive storage system, the data placements base on toleration double failures can not meet the re- quirement of the reliability in storage systems. On the basis of the Row Diagonal Parity code for double toleration failures, a new class of Maximum Distance Separable array codes for triple failures is presented by adding a redundancy parity column. The algo- rithms of decoding are directly depicted by binary matrix transformation, and more easily implemented by software and hardware for simple structure. The Maximum Distance Separable property is theoretically proven. It is optimal in storage efficiency among triple e- rasure-correcting codes. The theoretical analysis shows that the comprehensive properties of the proposed code are better than other popular MDS codes, such as encoding and decoding efficiency, small writes and balance performance.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212