基于多斜率码链的阵列纠删码

发布时间：2018-05-21 05:28

  本文选题：阵列纠删码 + 容错　； 参考：《计算机应用》2017年04期

【摘要】：针对当前大多阵列纠删码容错能力偏低以及构造时需要满足的约束条件较强的问题,提出一类基于码链构造的阵列纠删码。该阵列纠删码使用不同斜率码链组织数据元素和校验元素间的关系,从而能达到理论上不受限制的容错能力;而在构造时避开了类似素数约束的强约束条件,易于实用和扩展。仿真实验结果表明,相对于RS(Reed-Solomon)码,基于多斜率码链阵列纠删码在运算效率上的提升超过了2个数量级;在固定的容错能力下,存储效率能随着条块尺寸的增加而提高。此外,该类阵列码的修复代价和更新代价为一个固定常量,不会随着系统规模的扩大或容错能力的提高而增加。
[Abstract]:In order to solve the problem that most array erasure codes have low fault-tolerant ability and strong constraints to construct, a class of array erasure codes based on code chain is proposed. The array erasure code uses different slope code chains to organize the relationship between data elements and check elements, which can achieve an unlimited fault-tolerance capability in theory, and avoids strong constraints similar to prime constraints when constructed, so it is easy to be applied and expanded. The simulation results show that the computational efficiency of the erasure code based on multi-slope code chain is improved by more than two orders of magnitude compared with the RSV Reed-Solomon code, and the storage efficiency increases with the increase of bar size under the fixed fault-tolerant capability. In addition, the cost of repairing and updating the array code is a constant, and will not increase with the expansion of system size or the improvement of fault-tolerant ability.
【作者单位】： 成都信息工程大学软件工程学院;
【基金】：国家自然科学基金资助项目(61501064,61501063) 四川省青年科技基金资助项目(2017JQ0057)~~
【分类号】：TP333

【相似文献】

相关期刊论文 前10条

1 郑启伦;对称开关逻辑的三值胞腔阵列[J];电子学通讯;1980年04期

2 DharmaP.Agrawal;林定基;;高速算术运算阵列[J];电子计算机动态;1981年08期

3 何国;;高速计算与小粒度数据流阵列[J];计算机研究与发展;1986年05期

4 郑启伦,伍国荣;三维阵列细胞结构图的性质及其定理[J];计算机学报;1980年02期

5 潘明,姜希莉;三维三值树型细胞结构的通用逻辑阵列[J];电子学报;1983年04期

6 冯丹,张江陵;构造高可靠性盘阵列结构的研究[J];计算机工程与科学;1996年03期

7 林勇;罗文坚;钱海;王煦法;;n×n阵列胚胎电子系统应用中的优化设计问题分析[J];中国科学技术大学学报;2007年02期

8 艾水;;阵列天线结构[J];电子机械工程;1993年05期

9 陈善继;张锐戈;吴国庆;陈超;马英;王涛;;极化敏感阵列及其应用研究[J];现代电子技术;2009年05期

10 余恺;印明;宗晓杰;王营冠;王智;;基于压缩感知的无线阵列及协同信号处理[J];计算机研究与发展;2014年01期

相关会议论文 前9条

1 马玉荣;;一维方解石单晶微纳阵列结构的可控合成[A];中国化学会第29届学术年会摘要集——第05分会：无机化学[C];2014年

2 魏文博;葛广路;;金纳米棒垂直阵列的制备、表征与应用[A];中国化学会第29届学术年会摘要集——第33分会：纳米材料合成与组装[C];2014年

3 叶小舟;齐利民;;硫化锌纳米碗阵列的制备及其在传感方面的应用[A];中国化学会第28届学术年会第12分会场摘要集[C];2012年

4 蔡金光;齐利民;;基于二氧化钛纳米棒阵列结构的自清洁宽波段全方向减反射涂层[A];2011中国材料研讨会论文摘要集[C];2011年

5 李宏俊;陈展鹄;李丽玲;;LED阵列失效特性分析及探讨[A];海峡两岸第九届照明科技与营销研讨会专题报告文集[C];2002年

6 毋芳芳;马小健;冯金奎;钱逸泰;熊胜林;;三维Co_3O_4和CoO@C墙阵列形貌控制,形成机理以及锂电性能的研究[A];中国化学会第29届学术年会摘要集——第33分会：纳米材料合成与组装[C];2014年

7 魏志祥;李梅;黄际勇;;导电聚合物纳米结构阵列的制备和性能研究[A];2007年全国高分子学术论文报告会论文摘要集（上册）[C];2007年

8 俞国军;王森;巩金龙;曹建清;朱德彰;;低能离子束辅助大面积制备纳米点阵列[A];2006全国荷电粒子源、粒子束学术会议论文集[C];2006年

9 钟留彪;张军昌;江林;;多功能化等离子体念珠结构的构筑[A];中国化学会第29届学术年会摘要集——第33分会：纳米材料合成与组装[C];2014年

相关博士学位论文 前10条

1 果然;基于中小孔径阵列的超分辨测向算法[D];哈尔滨工业大学;2015年

2 姜家财;基于成对阵列的多信号检测与测向算法研究[D];电子科技大学;2015年

3 曹佳;端射天线阵列机理与应用研究[D];北京理工大学;2015年

4 杨京;时间调制阵列理论与共形阵列技术研究[D];西安电子科技大学;2015年

5 腾云;大气压空气中百赫兹级纳秒脉冲弥散放电的研究[D];华中科技大学;2015年

6 代宇;忆阻器及其交叉阵列在数据存取和图像识别中的应用研究[D];重庆大学;2015年

7 柏艳飞;波导阵列中光学模拟与量子行走的研究[D];南京大学;2015年

8 门丹丹;高衍射强度二维有序阵列/水凝胶复合体系及可视化传感研究[D];中国科学技术大学;2016年

9 周玉聪;新型三反射镜准光腔及孔阵列结构太赫兹辐射源的基础研究[D];电子科技大学;2016年

10 张颖朦;基于金属基底制备过渡金属氧化物微纳多级结构阵列及储锂性能研究[D];合肥工业大学;2016年

相关硕士学位论文 前10条

1 欧阳威信;半导体纳米棒阵列的制备及其光电性能的测试[D];华南理工大学;2015年

2 李淑彬;基于ZnO纳米棒阵列的紫外光响应性能研究[D];天津理工大学;2015年

3 胡晓晓;金属氧化物/二氧化钛纳米管阵列复合材料制备及其锂电性能研究[D];昆明理工大学;2015年

4 丁江放;耦合微悬臂阵列集体振动模的光学囚禁及冷却[D];中国科学院研究生院(武汉物理与数学研究所);2015年

5 贾小亚;镍和氧化镍有序孔阵列的构筑及其性能研究[D];西南大学;2015年

6 彭桃;基于遗传算法的超声稀疏阵列成像方法研究[D];西南交通大学;2015年

7 楚东月;复合静电吸附阵列的吸附性能研究及应用[D];郑州轻工业学院;2015年

8 凌雪燕;多切口金纳米圆环阵列光学特性研究[D];陕西师范大学;2015年

9 李鑫;基于MOS电阻阵列的红外场景仿真系统驱动技术研究[D];中国科学院研究生院(上海技术物理研究所);2015年

10 张俊波;基于实测数据的阵列校正与测向研究[D];电子科技大学;2015年

，

本文编号：1917925