通信系统中的CRC算法的研究和工程实现（可复制论文）.pdf

本人签名:豳亟砷日期:、牛凯博士的指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列保密论文注释:本学位论文属于保密在一年解密后适用本授权书。非保密论独创性虼葱滦声明的内容以外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切相关责任。关于论文使用授权的说明学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笞袷卮斯娑文注释:本学本人签名导师签名适用本授权书。日期:
知识水坝***@pologoogle为您整理
通信系统中的惴ǖ难芯亢凸こ淌迪在第一章序言部分简要回顾了前人在差错控制中的纠错检错的摘要第三章首先阐述了循环冗余码与循环码的关系——循环冗余码且恢衷谑萃ㄐ藕褪菅顾踔泄惴翰捎玫募齑硇Q榈难码。大概研究情况,提出了编码简单且误判概率很低,在通信系统中得到了广泛应用的循环冗余码——循环码是线性分组码中最重要的一个子类,它的结构完全建立在有限域的基础上,可以用抽象代数的方法精确描述。在第二章理论基础部分,简要介绍循环码在抽象代数和线性编码理论中的有关概念和定理的基础知识,从理论上对循环码的性质、结构以及循环码的生成多项式的检错能力等作了必要的简单证明,从而为循环冗余码的算法的研究和软件实现确立一定的理论基础。第三、四、五章是本文的重点部分。是一种短循环码、循环冗余码具有所有循环码的很多性质;然后,简单介绍循环冗余码的编码、译码原理和实现;最后,从普通数学的角度,分别用按比特、按字节求解晗竿频剂诵Q槁肟矶任的睦砺酃蹋徊轿Q啡哂嗦氲难芯刻峁┯辛Φ睦砺刍础。另外介绍了二进制模惴ā的生成多项式与噪声简单规则、
知识水坝***@pologoogle为您整理
在第四章中,主要介绍几种实现墓こ趟惴ā!0幢忍厥迪法、块异或汇编实现法、查余式表实现法,并突出介绍本文的重点一一查余式表实现法计算且恢职醋纸诩扑鉩,存入一个表,工程中常采用的反射生成多项式与标准生成多项式的关系,另外,还介绍几种国际流行的曜嫉耐暾问枋觯5谒恼鹿こ淌迪址法提供一定的工程理论基础,从而为本文对难芯康於ɡ砺刍称余式表,在计算一个信息的校验码时只需简单异或、移位、查余式表,从而得到信息的校验码的一种实现法。另外介绍了反射的余式表实现法、余式表如何产生。在第五章结论部分中,主要让代码运行在的软件仿真环境下得到一些结论。首先,得到了有关两种余式表的表值构成、表值位置、运行效率等三方面的不同的结论;其次,还通过比较几种不同的惴ǘ愿ㄐ畔⒓扑鉉的时钟周期数和执行指令数,得出查余式表的惴ㄔ诵行首罡撸被沟玫饺何使用两种余式表算法的结论;最后,简单归纳选择几种国际流行曜嫉募虻ピ蚝图齑硇阅堋关键词:循环码,循环冗余码,生成多项式,反射,琧一,嗍奖础。镜
輘鷈甀琁:,,骵宅纰騟出甧,,...甌阰’
锄鰁如胠册.,撕—衋琯鐁汇:閏瓵嚣撕篊工瑂协血醗甀瑆圩,诅甌瓼仃甀,餌琲:琲.,琍,,珻琑
第一章序言人们对于信息的认识和利用,可以追溯到古代的通讯实践。中国古代的“烽燧相望”和古罗马地中海诸城市的“悬灯为号”,可以说是传递信息的原始方式。随着社会生产的发展,科学技术的进步,人们对传递信息的要求急剧增加。到了世纪年代,如何提高传递信息的能力和可靠性已成为普遍熏视的课题。在传输过程中发生错误后能在收端自行发现或纠正的码。仅用来发现错误的码一般常称为检错码。为使一种码具有检错或纠错能力,须对原码字增加多余的码元,以扩大码字之间的差别,即把原码字按某种规则变成有一定冗余度的码字,并使每个码字的码之间有一定的关系。关系的建立称为编码。码字到达收端后,可以根据编码规则是否满足以判定有无错误。当不能满足时,按一定规则确定错误所在位置并予以纠正。纠错并恢复原码字的过程称为译码。检错码与其他手段结合使用,可以纠错。年香农谒目4葱月畚摹巴ㄐ诺氖Ю砺邸敝校状尾了在有扰信道中实现可靠通信的方法,提出了著名的有扰信道编码定理,奠定了纠错码的基石。自此以后汉明、普兰奇等人在年代初,根据香农的思想给出了一系列设计好码和有效译码的方法。以后,纠错码收到了越来越多的通信和数学工作者,特别是代数学家的重视,使纠错码在理论和实际中都得到飞速发展。目