二进制范德蒙编码存储策略的低计算量优化方法

发布时间：2018-05-17 13:59

  本文选题：二进制 + 数据存储　； 参考：《四川大学学报(工程科学版)》2015年04期

【摘要】：针对二进制范德蒙码的编码存储与译码重构过程,提出了一种降低相关编译码过程计算量的优化方法。该方法根据二进制编译码矩阵行向量中"1"的分布以及各向量之间"1"的相互位置关系,最终确定出二进制编译码矩阵所对应的各个校验块的计算次序,从而实现降低整个编码过程或译码过程计算量的目的。实验表明,该方法可以降低30%左右的相关计算量,同时,该优化方法可以推广应用到其他二进制编码存储系统中。
[Abstract]:Aiming at the coding storage and decoding reconstruction process of binary Vandermonde code, an optimization method is proposed to reduce the computational complexity of the correlation encoding and decoding process. According to the distribution of "1" in the line vector of binary encoding and decoding matrix and the mutual position relationship of "1" among the vectors, the calculation order of each check block corresponding to the binary encoding and decoding matrix is determined. In order to achieve the purpose of reducing the computation of the whole coding process or decoding process. The experimental results show that the proposed method can reduce the computation cost by about 30%, and the optimization method can be extended to other binary coding storage systems.
【作者单位】： 中国科学院成都生物研究所;中国科学院成都计算机应用研究所;成都信息大学软件工程学院;
【基金】：国家自然科学基金资助项目(61103206) 国家重点基础研究发展规划基金资助项目(2011CB302400) 中国科学院西部之光人才项目资助(Y5C2021100)
【分类号】：TP333

【参考文献】

中国期刊全文数据库 前3条

1 罗象宏;舒继武;;存储系统中的纠删码研究综述[J];计算机研究与发展;2012年01期

2 董欢庆;李战怀;林伟;;RAID-VCR:一种能够承受三个磁盘故障的RAID结构[J];计算机学报;2006年05期

3 万武南;吴震;陈运;王晓京;;一种基于3容错阵列码的RAID数据布局[J];计算机学报;2007年10期

【共引文献】

中国期刊全文数据库 前10条

1 王新春;洪明;;基于单物理硬盘的磁盘阵列研究[J];楚雄师范学院学报;2010年12期

2 杨进;王亮明;唐德玉;;RS纠删码在电子健康档案云存储中的应用[J];广东药学院学报;2012年04期

3 钟德荣;蒋园园;张恺乐;王智泉;;基于云计算的全球眼视频监控系统的设计与实现[J];计算机光盘软件与应用;2012年20期

4 宋秀丽;陈龙;肖敏;;云存储中支持XOR旋转编码的可恢复性验证方案[J];重庆邮电大学学报(自然科学版);2012年06期

5 王永;李敏;张勤;;云计算模式下合同协同拟定模型研究[J];重庆邮电大学学报(自然科学版);2012年06期

6 陈崇成;林剑峰;吴小竹;巫建伟;连惠群;;基于NoSQL的海量空间数据云存储与服务方法[J];地球信息科学学报;2013年02期

7 饶庆云;丁晶晶;苏乐乐;谷永权;夏良晖;胡中南;;基于云计算的分布式切图服务设计与实现[J];测绘与空间地理信息;2013年S1期

8 范真荣;;基于云计算的企业XBRL跨平台协同管理研究[J];财会通讯;2013年25期

9 郭翠云;;云计算环境下的分布存储关键技术分析[J];硅谷;2013年16期

10 万武南;王拓;索望;;一种三容错数据布局[J];电子与信息学报;2013年10期

中国博士学位论文全文数据库 前10条

1 金超;容错存储系统的结构优化技术研究[D];华中科技大学;2011年

2 夏戈明;无线传感器网络安全数据传输关键技术研究[D];国防科学技术大学;2007年

3 吴素贞;磁盘阵列高可用技术研究[D];华中科技大学;2010年

4 陈震;黑龙江省森工林区“智慧林业”框架应用技术研究[D];东北林业大学;2012年

5 庞丽莉;无线网络仪器的时钟同步、定位及数据安全存储算法研究[D];吉林大学;2013年

6 肖宜龙;随机化数据冗余方法及其在存储系统中的应用[D];电子科技大学;2013年

7 蒋海波;海量数据存储系统的高可靠性关键技术研究与应用[D];电子科技大学;2013年

8 刘灿由;电子海图云服务关键技术研究与实践[D];解放军信息工程大学;2013年

9 谭鹏许;云计算环境下安全分布式存储架构与容错技术研究[D];解放军信息工程大学;2013年

10 黄震;大规模分布式存储系统中数据冗余技术研究[D];国防科学技术大学;2012年

【二级参考文献】

中国期刊全文数据库 前3条

1 ;A CASCADING LATIN SCHEME TO TOLERATE DOUBLE DISK FAILURES IN RAID ARCHITECTURES[J];Journal of Electronics(China);2010年02期

2 董欢庆;李战怀;林伟;;RAID-VCR:一种能够承受三个磁盘故障的RAID结构[J];计算机学报;2006年05期

3 万武南;吴震;陈运;王晓京;;一种基于3容错阵列码的RAID数据布局[J];计算机学报;2007年10期

【相似文献】

中国期刊全文数据库 前10条

1 ;数据存储要换代[J];每周电脑报;2001年09期

2 张军华;数据存储及实用解决方案二例[J];鄂州大学学报;2002年04期

3 乐凡;数据集中 存储突破——平安保险数据存储的现状与发展[J];计算机周刊;2002年20期

4 吴峰;集中环境下证券行业的数据存储方案[J];中国金融电脑;2002年04期

5 张讴东 ,徐燕 ,高卿;多种数据存储媒质及其在数据多级存储中的应用[J];现代电视技术;2003年10期

6 张景亮 ,苏琳琳 ,赵世来;数据存储与管理在“数字化工程”中的地位[J];科学与管理;2003年06期

7 赖莉;数据存储方案分析[J];渝西学院学报(自然科学版);2004年04期

8 朱克亮;;图书馆数据存储方案的比较[J];电脑知识与技术;2005年33期

9 崔宝娣;;企业网络数据存储技术应用分析[J];电力信息化;2008年09期

10 肖平;徐娟;;打造企业稳固的数据存储中心[J];中国管理信息化;2009年19期

中国重要会议论文全文数据库 前10条

1 孙峥皓;汪宏f;阎岩;岑小锋;邓志均;;浅谈信息化战争对大数据存储与分析的要求及对策[A];2013第一届中国指挥控制大会论文集[C];2013年

2 张沁川;王厚军;;基于大容量闪存的数据存储与管理[A];2008中国仪器仪表与测控技术进展大会论文集（Ⅲ）[C];2008年

3 霍跃华;;IP SAN在煤炭企业数据存储的应用研究[A];煤矿自动化与信息化——第20届全国煤矿自动化与信息化学术会议暨第2届中国煤矿信息化与自动化高层论坛论文集[C];2010年

4 盛磊;李美华;程林;;一种轧钢过程数据存储方法[A];全国冶金自动化信息网2014年会论文集[C];2014年

5 王文峰;李佳;;刍议信息系统数据存储与备份系统的构建方式[A];2011年云南电力技术论坛论文集（入选部分）[C];2011年

6 张艳秋;李建中;杨艳;张兆功;;混合负载多媒体服务器的数据存储和数据提交[A];第二十届全国数据库学术会议论文集（研究报告篇）[C];2003年

7 王淑江;;烟台日报传媒集团存储体系规划[A];中国新闻技术工作者联合会五届一次理事会暨学术年会论文集（上篇）[C];2009年

8 ;Wallstor网络数据存储的新技术应用[A];江苏省微型电脑应用协会产学研成果交流会会议资料[C];2010年

9 韦大伟;;分布式数据存储中的机密性保护[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

10 韩德志;;内网数据存储安全关键技术的研究与实现[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

中国重要报纸全文数据库 前10条

1 中国惠普公司网络存储事业部技术顾问 周志峰;数据存储面临七大挑战[N];计算机世界;2001年

2 本报记者 郭涛;华为存储：高端存储、大数据存储齐头并进[N];中国计算机报;2013年

3 本报记者 郭涛;中兴通讯打造安全高效的大数据存储[N];中国计算机报;2013年

4 本报记者 陈巍巍;数据存储 进化正当时[N];计算机世界;2013年

5 本报记者 方慧玲;纠删码技术：大数据存储的“安全卫士”[N];江苏科技报;2014年

6 本报记者 黄锐;绿源巢:大数据存储弄潮儿[N];东莞日报;2014年

7 毛玲玲 吴非;数据存储 安全为重[N];解放军报;2014年

8 ;培养皿中的数据存储[N];网络世界;2007年

9 ;2010年中小企业数据存储市场六大趋势[N];网络世界;2010年

10 本报实习记者 陈勋燕;数据存储网络凸现商机 上海邮通转型前景看好[N];通信信息报;2002年

中国博士学位论文全文数据库 前2条

1 张杰;一种高速数据存储方法的研究[D];中国科学技术大学;2013年

2 付永忠;基于AFM和硫系相变材料的超高密度数据存储机理研究[D];江苏大学;2010年

中国硕士学位论文全文数据库 前10条

1 萨日娜;一种基于综合阈值的分布式数据存储方法[D];哈尔滨工程大学;2011年

2 胡海光;钻探工程项目数据存储及其安全的应用研究[D];中国地质大学(北京);2012年

3 史玉丽;基于嵌入式的数据存储与通信模块的设计[D];内蒙古师范大学;2012年

4 赵晋;基于宽表的多租户数据存储模式研究[D];郑州大学;2014年

5 陈春霖;云计算中数据存储的完整性校验模型研究[D];东华大学;2013年

6 单旭;异构大数据存储方法研究[D];北京交通大学;2014年

7 王永洲;基于HDFS的存储技术的研究[D];南京邮电大学;2013年

8 王东晨;网络试验平台数据存储研究与实现[D];北京邮电大学;2013年

9 韩方;基于DSP的数据存储与传输系统的研究与设计[D];武汉理工大学;2010年

10 张洪娜;云计算平台中数据存储与文件管理的研究[D];广东工业大学;2011年

，

本文编号：1901650