循环码(BCH)编译码的并行化研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:rztest
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术飞速发展,全球的信息总量正以前所未有的速度迅猛增长,如何存储和处理如此巨量的数据,新的技术不断被提出,云存储和并行计算框架MapReduce是这些技术中具有代表性的一种。云存储是基于分布式文件系统构建的存储系统,具有大容量、多样性、时效性、准确性的特点。分布式文件系统由分布式部署的多个节点组合而成,传统的单机存储系统校验方法(如:奇偶校验、汉明校验等)均无法满足分布式文件系统的校验和纠错的要求,如何更有效地对分布式文件系统的数据进行校验和纠错显得更加迫切。本课题主要讨论大数据环境下,分布式文件所存储数据的BCH码编、译码并行化的问题,以解决大数据编、译码方面的瓶颈,从而有效地提高大数据编译码的性能。本课题主要从线性分组码并行化的角度,利用分组码的特点进行编译码的并行化研究,主要包括两个方面的研究内容:(1)分组码编码的并行化;(2)分组码译码的并行化。本课题对当前分布式文件系统的存储方案存在的问题进行了深入的分析,针对校验和纠错能力不足的方面,提出了一种基于BCH循环纠错码的容错机制,以解决目前主流分布式文件系统缺乏校验和纠错机制、采用多副本存储所存在的空间浪费等问题。本课题在分析大数据环境和分组码的特点的基础上提出了一种基于查找表的并行编译码算法,设计了基于MapReduce并行框架的编译码方案并结合MapReduce分片的原理,设计了分片、编码查表的编译码方案并给出了该方案的实现。本课题最后给出了所实现的BCH码的编译码并行化方案的性能分析。从性能分析的情况来看,采用本课题的BCH编译码的并行化处理方法时间复杂度得到了极大地提升,有效地解决了大数据环境下的数据校验和纠错问题。
其他文献
摘要设v,k,λ为正整数,用(a,a,…,a)表示一个可迁有序的k元集(称为可迁k元组),它包含k(k-1)/2个有序对(a,a),其中1≤i
该文以实物期权方法为基础,发展了一种评估受专利保护的R&D项目价值的模拟方法.它考虑了项目完成成本的不确定性、由项目获得的现金流的不确定性、发生突发事件导致项目在完
该文提出了省级网管系统安全数据库设计方案.为了介绍网管项目的总体背景,文章首先说明了研究省级综合网管系统的目的和系统要实现的功能.然后,给出了系统总体结构的研究与设
该文主要介绍了小波变换在处理冶金和金融两个不同领域的信息数据中的应用,充分体制了小波作为一种新兴数学方法在处理信息数据方面的有效性和应用的广泛性.该文采用了利用离
对于环R,令V(R)为所有有限生成投射右R模的同构等价类组成的Monoid.该文主要讨论了几种情况下的V(R)的结构.当R是Artin正则环时,可以得到V(R)≌nZ.如果R满足bsr(R)=1,则V(R)
增长曲线模型(The Growth Curve Model简称GC模型)是较广泛的一种线性模型,已有大量学者从理论和应用两个方面对之进行了讨论.A.P.Verbyla和W.N.Venables(1988)将GC模型进行
小波分析在分析和处理信号等方面已经并正在显示着强大的生命力,成为一种处理信号的重要工具.该文对工程中遇到的几个问题展开研究,得到了如下的结果:1)在冷轧带钢的焊缝检测
近年来,有限环上码的性质成了编码理论研究的重中之重,尤其是有限链环上的一些常循环码因其良好的结构和性质更被广泛的研究着,本文主要对有限环上一类常循环码的一些性质进
该文提出了两通道自适应双正交滤波器组,以及完全重构约束的镜像自适应滤波器组的设计法.整篇伦文分为三部分;(1)自适应双正交滤波器组的设计(2)没有完全重构约束的自适应滤
该篇论文对三种经典的分形集合——递归集、上自相似集和康托集作了一些粗浅的讨论.该篇论文主要考虑可交换假设(即正文中的(1)成立的条件,L在相似意义下的整数化,给出了K:=L