面向大数据块的快速多容错编码研究-计算机系统结构专业毕业论文.docxVIP

摘 摘 要 容错编码技术是针对数据传输与存储系统所面临的容错信道，保证数据高 效、可靠传输与存储的一种前向纠错编码技术．随着P2P网络、多播传输等技 术的发展，基于数据块或数据包的大容量数据传输与存储越来越受到人们的关 注，有着广泛的应用需求．现有的容错编码技术大都是针对二进制对称信道， 面向位或信息符号的编码方法，由于编、解码运算复杂度的限制，一般不适合 于这类系统中的差错控制应用．构造面向数据块的，编、解码运算复杂度低，容 错能力强～能纠正2个以上错误的多容错编码，已成为近年来信道编码领域广 受关注的研究热点之一． 本文在研究单奇偶校验码的基础上，针对基于数据块或数据包的大容量数 据的可靠传输与存储应用，研究了面向大数据块的块间多容错编码方法，获得 了一些成果，并提出一种新的，面向大数据块的快速多容错编码方案．本编码方 案具有以下特点： ·容错能力强，编码能够容许最多4个任意数据块同时错误； ·面向大数据块或数据包的块间容错编码，编码对数据块的大小无限制，同 时得出编码最大能够对连续27个数据块做块问容错编码； ·编、解码运算复杂度低、运算速度快，编、解运算的算法复杂低为o(n) (n为数据块大小，单位字节)； ·编码属于MDS码，只需要增加4个冗余数据块，即可恢复任意4个数据 块错误(或丢失)，在同等的冗余条件下，编码达到最佳容错能力． 本文详细介绍了多容错编码的构造方法及理论证明，并对编、解码算法做 了加速优化，使运算速度达到实时应用要求．最后，本文分析了多容错编码方 案在实际系统中的应用，对全文主要研究内容简单总结，并指出进一一步的研究 方向． 关键词：容错编码，多容错，纠错编码，大数据块，有限域 中图分类号：TP391 AbstractErasure—corrected Abstract Erasure—corrected coding technique is one of forward correction tech— trans— nologies aiming at erasure channel，that used to ensure efficient，reliable mission and storage．With the developments of the P2P network，multicast，etc·， the transmission and storage of mass data based on blocks or packages had been paid more and more attentions and been widely required．Most of the existing codes were designed for bit or symbol oriented applications which focus on binary svmmetric C_hannel，that are unfit to cope with error-controlling of this system because of the restriction of encoding／decoding complexity．The construction of blocl(s oriented multi-erasure-correcting codes with strong erasure correcting abil- ity(more than 2 erasures)and low complexity of encoding／decoding has become focal point of research in channd coding field． Aiming at mass data reliable transmission and storage system based on blocks or packages，this dissertation has studied large block oriented inter—block multi— erasure correcting method based on the research of single parity—checking codes． We have made some achievements and proposed fast multi—erasure correcting codes for large data blocks，that has： ·Strong erasure correcting ability,the codes can co