基于+crc的多比特纠错算法研究与实现

《基于+crc的多比特纠错算法研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、代号分类号10701TN919学号密级0808320356公开题（中、英文）目基于CRC的多比特纠错算法研究与实现TheResearchandImplementationoftheAlgorithmofMulti-bitsErrorCorrectionBasedonCRC作者姓名王栋指导教师姓名、职务肖嵩教授学科门类工学学科、专业通信与信息系统提交论文日期二○一二年十二月创新性声明本人声明所呈交的论文是我个人在导师的指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含

2、其它人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切相关责任。本人签名：_______________日期：______________关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为西安电子科技大学。学校有权保留送交

3、论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印、或其它复制手段保存论文。保密的论文在解密后遵守此规定）本人签名：_______________导师签名：_______________日期：_______________日期：_______________（摘要摘要随着互联网技术不断的发展，以及计算机计算能力的不断提高，大数据存储和通信日益频繁，人们对数据存储质量和通信质量要求也越来越高。循环冗余检验（CRC）以其简单的算法和良好的检错性能得到广泛应用,特别是在网络数据传输，数据存储检错，嵌入式等方面。

4、在网络数据传输方面，CRC检错配合了错误重传机制，从而能够对出现错误的数据进行重传以保证其正确性。而CRC纠错能力的发现则有望缩小重传时延，在一定程度上提高CRC的应用效率及改善网络通信质量，减小数据存储误码率。CRC纠错能力是建立在其检错性能基础之上，是对检错性能的一个延伸与强化。单比特纠错现在已经得到了初步应用，本文的工作则是在单比特纠错的基础上，研究CRC多比特纠错，以及纠错性能极限情况。另外，还对其纠错和检错性能的局限性做了阐述。本文做了如下工作：在CCITT的CRC-16单比特纠错算法的基础上，研究CRC-32的单比特及其双比特纠错算法

5、可能性，并验证了算法思想，进一步对CRC-32四比特纠错算法的可能性进行了验证，并完成最终算法的实现。在对多比特错误数据分析的基础上，最后得出多比特纠错与其检错极限之间的一般关系，并验证了多比特纠错理论证明。最终可以将我们的算法思想应用于任何一个知道其检错能力的CRC进行多比特纠错。最终得出结论，在知道任何的一个生成多项式对一定长度信息位最大检错能力的情况下，均可以获得其最大的纠错能力。ABSTRACTWiththedevelopmentoftheInternetandtheevolvementofcomputationofthecomputer

6、,thebigdataisfrequentlyusedinthepeople’slife.Thenthequalityofdatagetsbigconcern.Inthedatatransmissionontheinternet,theCRC(CyclicRedundancyCheck)iswildlyimplementedforitssimplicityinalgorithmandhardwareimplementation.Alongwithitsusing,theARQ(AutomaticRepeatQuest)methodisalsous

7、edfordataretransmittedincasetheerrorshappen.TheCRCmethodisalsousedfordetectionthebitriotinbigblockdatastorage.TheCRCerror-correctionwillbepromisinginimprovingthequalityofthedataintheInternettransmissionaswellasreducingthebitriotindatastorage.Thesinglebiterror-correctionhasbee

8、nadoptedinsomefields.Multi-bitserror-correctionaswellitslimitwillbei