crc性能分析与生成多项式选取的研究

《crc性能分析与生成多项式选取的研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、分类号TP311学校代号10462密级公开学号07083051004CRC性能分析及生成多项式选取的研究硕士学位论文CRC性能分析及生成多项式选取的研究魏艳学位申请人：魏艳导师姓名及职称：马吉明教授郑州轻工业学院专业名称：计算机应用技术学科门类：工学论文提交日期：2008年6月ADissertationSubmittedtoZhengzhouUniversityofLightIndustryfortheAcademicDegreeofMasterofEngineeringScienceAnalysisonCRCPerformanceandResearchonP

2、olynomialSelectionCandidate:WeiYanSupervisor:MaJi-mingMajor:ComputerApplicationandTechnologySchoolofComputerandCommunicationEngineeringZhengzhouUniversityofLightIndustryZhengzhou450002,P.R.ChinaJune2008郑州轻工业学院学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他

3、个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中作出了明确的声明并表示了谢意。本人学位论文与资料若有不实，愿意承担一切相关的法律责任。学位论文作者签名：年月日----------------------------------------------------------郑州轻工业学院学位论文知识产权声明书本人完全了解学校有关保护知识产权的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属于郑州轻工业学院。学校有权保留并向国家有关部门或机构送交论文的复印件和电子版。本人允许论文被查阅和借阅。学校可以将本学位论文的全

4、部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时，本人保证，毕业后结合学位论文研究课题再撰写的文章一律注明作者单位为郑州轻工业学院。保密论文待解密后适用本声明。学位论文作者签名：指导教师签名：年月日年月日摘要循环冗余校验码(CRC)是一种常用的检错编码，它具有很强的检错能力，同时实现也较容易，因此在各种网络系统中得到了广泛应用。在嵌入式网络系统和其他应用环境中，CRC常常用于信息传输过程中的差错检测。可是，目前常用的CRC生成多项式的差错检测能力并不是完全像人们认为的那么优秀，通过仿真实验研究，发现目前常用的生成

5、多项式其综合检测能力有一定的局限性，要么是检错能力比其他一些生成多项式差，要么就是检错能力仅仅是在某些数据帧长度表现的比较优秀。而且这些缺点和局限性缺好像被忽略了。这在很大程度上是由于很少有资料和文献介绍以何种标准确定生成多项式的结构引起的。对于上面提出的问题，本文从常用的生成多项式的检错性能分析出发，得出两个重要的结论：(1)生成多项式的比特数越大，其差错检测能力越强，漏检错误率越低；(2)生成多项式比特数相同的情况下，差错检测能力相同；漏检错误概率范围大致相同，但是对于不同的信道误码率，又有不同的漏检错误概率。这两个结论对后面更加深入的研究提供了理论依据和

6、支持。基于上述研究结论，通过对嵌入式网络系统特性的研究，在此应用背景下，重点研究了CRC的最小码距和漏检错误概率两个主要的性能影响因素对其检错性能的影响，选取部分3bits-16bits的生成多项式为研究样本，采用仿真方法获取不同形式的生成多项式的最小码距和漏检错误概率的具体数据，在对性能因素分析基础上，结合仿真数据，提出了一种CRC生成多项式选取方法，一方面作为对不同结构的生成多项式直观具体的评价方法，另一方面在特定应用环境下性能更优的生成多项式提供了具体的。应用选取方法，以嵌入式网络系统常用的各种类型的生成多项式为主要考察样本，验证目前常用生成多项式存在一

7、些局限性的同时，也筛选出了在嵌入式网络系统中性能较好的其它生成多项式，对今后工作的进一步深入开展具有较好的参考价值。关键词：循环冗余校验码，生成多项式，嵌入式网络通信系统，仿真3737ABSTRACTCyclicRedundancyCode(CRC)providesafirstlineofdefenseagainstdatacorruptioninmanynetworksandiscommonlyusedforerrordetectioninembeddednetworksandotherapplications.Unfortunately,manycommo

8、nlyusedCRCpolynomia