面向大数据块的快速多容错编码研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:birdobird
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
容错编码技术是针对数据传输与存储系统所面临的容错信道,保证数据高效、可靠传输与存储的一种前向纠错编码技术.随着P2P网络、多播传输等技术的发展,基于数据块或数据包的大容量数据传输与存储越来越受到人们的关注,有着广泛的应用需求.现有的容错编码技术大都是针对二进制对称信道,面向位或信息符号的编码方法,由于编、解码运算复杂度的限制,一般不适合于这类系统中的差错控制应用.构造面向数据块的,编、解码运算复杂度低,容错能力强-能纠正2个以上错误的多容错编码,已成为近年来信道编码领域广受关注的研究热点之一本文在研究单奇偶校验码的基础上,针对基于数据块或数据包的大容量数据的可靠传输与存储应用,研究了面向大数据块的块间多容错编码方法,获得了一些成果,并提出一种新的,面向大数据块的快速多容错编码方案.本编码方案具有以下特点:·容错能力强,编码能够容许最多4个任意数据块同时错误;·面向大数据块或数据包的块间容错编码,编码对数据块的大小无限制,同时得出编码最大能够对连续27个数据块做块间容错编码;·编、解码运算复杂度低、运算速度快,编、解运算的算法复杂低为O(n)(n为数据块大小,单位字节);·编码属于MDS码,只需要增加4个冗余数据块,即可恢复任意4个数据块错误(或丢失),在同等的冗余条件下,编码达到最佳容错能力.本文详细介绍了多容错编码的构造方法及理论证明,并对编、解码算法做了加速优化,使运算速度达到实时应用要求.最后,本文分析了多容错编码方案在实际系统中的应用,对全文主要研究内容简单总结,并指出进一步的研究方向.
其他文献
随着各种企业级系统的快速发展和异构框架的不断丰富,将各种异构系统进行的集成就成为当前数据库领域的一个热点问题。要实现系统集成就首先进行数据集成,而基于本体的数据集
在计算机硬件和网络环境高速发展提供的强大支持背景下,我国的虚拟现实技术已进入快速发展阶段,越来越多的虚拟现实技术开始融入人们的生活。其中,三维场景展示技术已经在工
伴随语音综合分析,流媒体视频处理,图像智能识别在手持等微型化设备上的日益广泛的应用,在涉及了多应用领域的开发工作中,开发者希望有限的系统资源能够高效地处理多种类型的
随着计算机、互联网以及存储技术等高新技术的发展,数字图像的传播及存储数量正在以惊人的速度增长。因此人们需要更加快速、准确的图像检索方法来查询所需要的图像及相关信
近年来,随着我国高等教育的快速发展,高校办学规模不断扩大,教学资源日益紧缺,使教务管理部门任务越来越重,不仅增大了工作量,更增加了工作难度,管理稍不到位,便容易出现失误。为了改
网格的出现,使得在地理上广泛分布的各种资源在逻辑上形成一个整体,从而实现资源共享和协同工作。另一方面,随着传感器,存储系统,网络处理能力和容量的显著提高,使得创建海量
本科教学工作水平评估是教育部为进一步加强国家对高等院校教学工作的管理与指导而进行的认证。教育部确立了对普通高等院校进行五年一轮的评估制度,实践表明,开展此项工作,对规
本文主要讨论高维空间球集最小球覆盖问题和二维空间圆集最小圆覆盖问题。高维空间最小球覆盖问题是指对于给定的高维空间球集S,求解覆盖S中所有球的最小球。二维空间最小圆
工作流是业务流程的计算机化或自动化。工作流管理系统是一个软件系统,它完成工作流的定义和管理,并依据在系统中预先定义好的工作流逻辑进行实例的执行。工作流技术要解决的
汉语属于分析性语言,缺乏严格意义上的形态变化,汉语的副词承担着繁重的语法任务,在汉语语法系统中具有重要地位。副词在自然语言理解与生成中的重要性不言而喻。目前已有的