基于V码的一种数据布局研究

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于V码的一种数据布局研究

万武南, 索望, 陈运

文章导航 > 电子科技大学学报 > 2010 > 39(1): 133-136

万武南, 索望, 陈运. 基于V码的一种数据布局研究[J]. 电子科技大学学报, 2010, 39(1): 133-136. doi: 10.3969/j.issn.1001-0548.2010.01.030

引用本文:

万武南, 索望, 陈运. 基于V码的一种数据布局研究[J]. 电子科技大学学报, 2010, 39(1): 133-136. doi: 10.3969/j.issn.1001-0548.2010.01.030

WAN Wu-nan, SUO Wang, CHEN Yun. Data Distribution Strategy Based on V Codes[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(1): 133-136. doi: 10.3969/j.issn.1001-0548.2010.01.030

Citation:

WAN Wu-nan, SUO Wang, CHEN Yun. Data Distribution Strategy Based on V Codes[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(1): 133-136. doi: 10.3969/j.issn.1001-0548.2010.01.030

基于V码的一种数据布局研究

doi: 10.3969/j.issn.1001-0548.2010.01.030

万武南^1,2,
索望²,
陈运²

1.
电子科技大学计算机科学与工程学院成都 6100542. 成都信息工程学院信息安全研究所成都 610225

基金项目:

国家自然科学基金(60873216);四川省教育厅青年基金(07ZB012);电子产业发展基金;四川省科技厅应用基础资助项目(2008JY0078)

作者简介:
万武南(1978-),女,博士,主要从事信息安全、编码理论等方面的研究.

中图分类号: TP333

Data Distribution Strategy Based on V Codes

1.
School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 610054;

摘要: 提出一类新的双容错编码——V阵列码,冗余数据均匀分布在每个磁盘中,能容许任意两个磁盘同时故障。并证明基于V码阵列布局是最优双容错数据布局方法,给出了恢复任意两个磁盘同时故障的快速译码算法。与其他的编码方案相比,基于V码阵列布局同时具有较高的可靠性和吞吐量、较好的I/O性能、简单的编码和解码算法,以及编译码的复杂度最低和较好的平衡特性。
- 数据布局 /
- EVENODD码 /
- X码 /
- V阵列码
Abstract: A class of new binary maximum distance separable (MDS) array codes called V-Code is presented. The V-Codes have a simple geometrical structure,namely,they can correct any double column erasure errors.In addition,the parity symbols are evenly distributed among all the columns,thus the bottleneck effects of repeated write operation are naturally overcome.A detailed V code's decoding algorithms for correcting various double node failures with a geometrical structure is provided.The complexity of encoding and decoding and the small write performance of other types of codes are compared and analyzed.
- data distribution strategy /
- EVENODD codes /
- X codes /
- V Array codes

[1]	王静, 孙伟, 何亚锦, 沈克勤, 张鑫楠, 刘向阳. 基于Hadamard矩阵构造部分重复码 . 电子科技大学学报, 2021, 50(2): 173-179. doi: 10.12178/1001-0548.2020028
[2]	史治平, 任亚军, 吕凤橙. 基于LDPC码的安全可靠通信方法研究 . 电子科技大学学报, 2017, 46(5): 641-647. doi: 10.3969/j.issn.1001-0548.2017.05.001
[3]	包昕, 周磊砢, 何可, 游凌. LDPC码稀疏校验矩阵的重建方法 . 电子科技大学学报, 2016, 45(2): 191-196.
[4]	毛虎, 吴德伟, 卢虎, 白盟亮. GPS M码信号压制干扰样式效能分析 . 电子科技大学学报, 2015, 44(3): 350-356. doi: 10.3969/j.issn.1001-0548.2015.03.006
[5]	张忠培, 高中杰, 徐俊辉. 高阶调制码辅助同步算法研究 . 电子科技大学学报, 2011, 40(6): 825-828. doi: 10.3969/j.issn.1001-0548.2011.06.003
[6]	黄英, 雷菁. 多维奇偶校验乘积码性能分析 . 电子科技大学学报, 2010, 39(2): 214-218. doi: 10.3969/j.issn.1001-0548.2010.02.013
[7]	朱斌, 曾孝平, 曾凡鑫, 吴华. PN码自适应门限捕获新方法 . 电子科技大学学报, 2010, 39(4): 490-494. doi: 10.3969/j.issn.1001-0548.2010.04.003
[8]	孙明, 傅隆生, 杨信廷, 张树槐. 用于QR码自动识读的图像分析方法 . 电子科技大学学报, 2009, 38(6): 1017-1020. doi: 10.3969/j.issn.1001-0548.2009.06.026
[9]	刘健, 谢锘, 周希元. RS码的盲识别方法 . 电子科技大学学报, 2009, 38(3): 363-367. doi: 10.3969/j.issn.1001-0548.2009.03.011
[10]	魏琴芳, 王琳, 余格非. Punctured Woven卷积码的设计与仿真 . 电子科技大学学报, 2008, 37(1): 47-49,64.
[11]	史治平, 朱南, 李少谦. 一类广义RA码的优化设计方法 . 电子科技大学学报, 2008, 37(4): 481-484.
[12]	唐刚, 冯章伟, 朱中梁. 基于MDL准则的独特码检测方法 . 电子科技大学学报, 2007, 36(3): 636-639.
[13]	周雪莲, 罗代升, 张朋, 张天宇, 王博. 自动生成特定伪码的设计与实现 . 电子科技大学学报, 2007, 36(2): 260-262,324.
[14]	万武南, 索望, 张金全, 陈运. 基于EEOD码的一种有效的数据分布策略 . 电子科技大学学报, 2007, 36(5): 834-837.
[15]	姜小波, 陈杰, 仇玉林. 低功耗、低复杂度TURBO码实现研究 . 电子科技大学学报, 2006, 35(4): 481-483.
[16]	高宏峰, 许宗泽, 吴援明. IRA码简化译码算法的研究 . 电子科技大学学报, 2005, 34(1): 40-43.
[17]	董海峰, 马志钢, 蒲涛, 吴迪, 杨淑雯. 二维码OCDMA通信系统的研究 . 电子科技大学学报, 2004, 33(4): 374-377.
[18]	武同, 邱昆. 高速非归零码数据的全光时钟恢复研究 . 电子科技大学学报, 2004, 33(6): 671-673,677.
[19]	李强, 李少谦. 级联LDPC码和CCK的编码调制性能分析 . 电子科技大学学报, 2003, 32(5): 578-582.
[20]	张中培, 杨虹. Turbo码多级调制及性能分析 . 电子科技大学学报, 2000, 29(6): 591-594.

WeChat

点击查看大图

计量

文章访问数: 3350
HTML全文浏览量: 96
PDF下载量: 64
被引次数: 0

基于V码的一种数据布局研究

doi: 10.3969/j.issn.1001-0548.2010.01.030

1. 电子科技大学计算机科学与工程学院成都 6100542. 成都信息工程学院信息安全研究所成都 610225

基金项目:

国家自然科学基金(60873216);四川省教育厅青年基金(07ZB012);电子产业发展基金;四川省科技厅应用基础资助项目(2008JY0078)

作者简介:
万武南(1978-),女,博士,主要从事信息安全、编码理论等方面的研究.

收稿日期: 2009-05-23
修回日期: 2009-09-27
刊出日期: 2010-02-15

中图分类号: TP333

关键词:

数据布局 /
EVENODD码 /
X码 /
V阵列码

摘要: 提出一类新的双容错编码——V阵列码,冗余数据均匀分布在每个磁盘中,能容许任意两个磁盘同时故障。并证明基于V码阵列布局是最优双容错数据布局方法,给出了恢复任意两个磁盘同时故障的快速译码算法。与其他的编码方案相比,基于V码阵列布局同时具有较高的可靠性和吞吐量、较好的I/O性能、简单的编码和解码算法,以及编译码的复杂度最低和较好的平衡特性。

English Abstract

万武南, 索望, 陈运. 基于V码的一种数据布局研究[J]. 电子科技大学学报, 2010, 39(1): 133-136. doi: 10.3969/j.issn.1001-0548.2010.01.030

引用本文:

万武南, 索望, 陈运. 基于V码的一种数据布局研究[J]. 电子科技大学学报, 2010, 39(1): 133-136. doi: 10.3969/j.issn.1001-0548.2010.01.030

WAN Wu-nan, SUO Wang, CHEN Yun. Data Distribution Strategy Based on V Codes[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(1): 133-136. doi: 10.3969/j.issn.1001-0548.2010.01.030

Citation:

WAN Wu-nan, SUO Wang, CHEN Yun. Data Distribution Strategy Based on V Codes[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(1): 133-136. doi: 10.3969/j.issn.1001-0548.2010.01.030

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发