循环码的数据容错毕业论文
毕业论文（设计）题 目：循环码的数据容错 循环码的数据容错目录毕业设计（论文）原创性声明和使用授权说明原创性声明本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。作 者 签 名： 日 期： 指导教师签名： 日期： 使用授权说明本人完全了解 大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。作者签名： 日 期： 学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名： 日期： 年 月 日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权 大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作者签名：日期： 年 月 日导师签名： 日期： 年 月 日目录摘要································································1ABSTRACT·························································2第一章 循环码容错概述···············································31.1课题研究的目的和意义·············································31.2课题在国内外的发展情况···········································41.2.1单片机应用··················································41.2.2网络应用····················································4第二章 课题理论介绍·················································62.1循环码编码原理···················································62.2循环码的按模运算·················································72.3循环码的生成矩阵·················································82.4循环码的生成多项式··············································10第三章 循环码容错系统需求分析······································123.1循环码内部容错··················································123.1.1参数n、k的输入············································133.1.2生成矩阵G(x)的获得········································131.生成多项式的获得··········································132.生成多项式的选择··········································143.生成矩阵的生成············································153.1.3输出码组的生成·············································163.1.4错码的产生及内部容错进行纠正·······························171.干扰串的输入··············································172.余数串的获得··············································173.错码串的显示··············································174.错码的内部容错纠正········································183.2循环码相互容错··················································18第四章 循环码容错系统详细设计······································204.1开发环境说明····················································204.2详细设计························································204.2.1参数输入设计···············································201.算法实现··················································202.算法说明··················································204.2.2生成矩阵的设计·············································201.生成多项式的获得··········································202.生成矩阵的生成············································214.2.3生成码组设计···············································221.算法实现··················································222.算法说明··················································234.2.4错码的产生及内部容错进行纠正·······························231.余数串的获得··············································232.内部容错纠正错码··········································23I4.2.5相互容错纠正错码···········································241.check()函数················································242.bFinalData事件触发·········································25第五章 具体实现及运行结果··········································275.1 循环码内部容错·················································285.1.1参数输入部分···············································285.1.2生成多项式的获得···········································295.1.3生成矩阵的获得·············································295.1.4编码输出···················································305.1.5干扰示例···················································305.1.6内部容错纠正···············································315.2 循环码相互容错·················································315.2.1数据的录入·················································315.2.2相互容错干扰单个数据·······································325.2.3相互容错干扰多个数据·······································33第六章 总结························································35第七章 致谢························································37参考文献···························································38II循环码的数据容错摘要摘要在线性分组码中，有一种重要的码称为循环码。这种码的编码和解码设备都不太复杂，且检（纠）错的能力较强。循环码具有循环性，任一码组循环一位以后，仍为该码中的一个码组。对于传输中造成的错误，通过查表对比错误图样的方法，可以很容易地找出错码的所在，并将它纠正。鉴于循环码的这些优势，目前它在理论上和实践中都有较大的发展。 本文主要介绍，通过循环码的编码，提高了数据的可靠性和有效性。在循环码的具体实现上，设计了自己的算法，实现了循环码的生成、编码、干扰和纠错，既体现了循环码作为线性分组码的一般特性，又表现了其可循环的特殊性。这改善了数据在不可靠信道中传输信息得不到保证的问题，完成数据的在不可靠信道的有效传输，验证了循环码编码的重要性。关键字：循环码，封闭，纠错
