当前位置:主页 > 科技论文 > 计算机论文 >

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

发布时间:2022-10-07 21:25
  容错编码技术是针对数据传输与存储系统所面临的容错信道,保证数据高效、可靠传输与存储的一种前向纠错编码技术.随着P2P网络、多播传输等技术的发展,基于数据块或数据包的大容量数据传输与存储越来越受到人们的关注,有着广泛的应用需求.现有的容错编码技术大都是针对二进制对称信道,面向位或信息符号的编码方法,由于编、解码运算复杂度的限制,一般不适合于这类系统中的差错控制应用.构造面向数据块的,编、解码运算复杂度低,容错能力强-能纠正2个以上错误的多容错编码,已成为近年来信道编码领域广受关注的研究热点之一 本文在研究单奇偶校验码的基础上,针对基于数据块或数据包的大容量数据的可靠传输与存储应用,研究了面向大数据块的块间多容错编码方法,获得了一些成果,并提出一种新的,面向大数据块的快速多容错编码方案.本编码方案具有以下特点: ·容错能力强,编码能够容许最多4个任意数据块同时错误; ·面向大数据块或数据包的块间容错编码,编码对数据块的大小无限制,同时得出编码最大能够对连续27个数据块做块间容错编码; ·编、解码运算复杂度低、运算速度快,编、解运算的算法复杂低为O(n... 

【文章页数】:56 页

【学位级别】:硕士

【文章目录】:
摘要
Abstract
第一章 引言
    1.1 研究背景与意义
    1.2 本文的创新点
    1.3 本文主要内容与结构安排
第二章 编码理论与有限域基础
    2.1 编码理论基础
        2.1.1 数字通信与信道编码
        2.1.2 纠错原理
        2.1.3 纠错码与容错码
    2.2 有限域
        2.2.1 代数学基础
        2.2.2 有限域
        2.2.3 GF(2~8)域及其运算
    2.3 本章小结
第三章 多容错编码方案及实验分析
    3.1 多容错编码
        3.1.1 奇偶校验码
        3.1.2 多容错校验
    3.2 容错原理
    3.3 解码及优化
        3.3.1 解码算法
        3.3.2 算法优化
    3.4 实验与分析
        3.4.1 编码效率
        3.4.2 编、解码算法复杂度
    3.5 本章小结
第四章 多容错编码的应用
    4.1 二维连续型矩阵式条码中的应用
        4.1.1 二维连续型矩阵式条码简介
        4.1.2 二维连续型矩阵式条码中的块间纠错
    4.2 大容量数据可靠传输中的应用
    4.3 RAID系统中的应用
    4.4 本章小结
第五章 总结与展望
    5.1 本文工作的总结
    5.2 未来工作的展望
参考文献
攻读硕士学位期间发表的论文
致谢


【参考文献】:
期刊论文
[1]高密度条码在现代物流业中的应用[J]. 张世乐,吴百锋.  计算机工程. 2011(06)
[2]多维连续型矩阵式条码的编码理论与系统设计[J]. 裴颂文,吴百锋.  计算机辅助设计与图形学学报. 2009(07)
[3]基于网络编码的P2P网络系统研究[J]. 罗峰.  电视技术. 2007(02)
[4]关于纠删码的研究与进展[J]. 慕建君,路成业,王新梅.  电子与信息学报. 2002(09)
[5]互联网数据可靠传输中前向纠错技术[J]. 孙韶辉,王新梅.  长安大学学报(自然科学版). 2002(02)
[6]范德蒙行列式的一个性质的证明及其应用[J]. 刘建中.  河北大学学报(自然科学版). 2000(01)



本文编号:3687436

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/3687436.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户5c3cc***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com