通信系统中的CRC算法的研究和工程实现

【摘要】：CRC是一种在数据通信和数据压缩中广泛采用的检错校验的循环码。在第一章序言部分简要回顾了前人在差错控制中的纠错检错的大概研究情况，提出了编码简单且误判概率很低，在通信系统中得到了广泛应用的循环冗余码——CRC。循环码是线性分组码中最重要的一个子类，它的结构完全建立在有限域的基础上，可以用抽象代数的方法精确描述。在第二章理论基础部分，简要介绍循环码在抽象代数和线性编码理论中的有关概念和定理的基础知识，从理论上对循环码的性质、结构以及循环码的生成多项式的检错能力等作了必要的简单证明，从而为循环冗余码的算法的研究和软件实现确立一定的理论基础。第三、四、五章是本文的重点部分。第三章首先阐述了循环冗余码与循环码的关系——循环冗余码是一种短循环码、循环冗余码具有所有循环码的很多性质；然后，简单介绍循环冗余码的编码、译码原理和实现；最后，从普通数学的角度，分别用按比特、按字节求解CRC，详细推导了校验码宽度为16的CRC的理论过程，进一步为循环冗余码的研究提供有力的理论基础。另外介绍了二进制模2算法、CRC的生成多项式与噪声简单规则、

【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2006
【分类号】：TN914

下载全文更多同类文献

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

	【引证文献】
	【引证文献】

中国期刊全文数据库

前1条

1	李成飞;王冰冰;;基于SPARC V8体系架构通用可配置DSU烧写方案的设计与实践[J];电子技术与软件工程;2013年09期

中国硕士学位论文全文数据库

前10条

1	张涛;数字集群对讲机的基带算法分析及实现[D];华南理工大学;2010年
2	陈杰;基于SATA2.0协议的高速大容量存储控制系统的设计与实现[D];电子科技大学;2011年
3	龙国煊;擒纵轮半自动视觉检测仪控制系统设计[D];天津大学;2010年
4	吴寅华;高速无损探伤试验台监控系统的设计与实现[D];南京航空航天大学;2011年
5	吕晓敏;嵌套循环冗余码（CRC）的优化与检验[D];浙江大学;2012年
6	邢志岩;Blackfin平台上软件传真Modem的设计与实现[D];中国科学院研究生院（沈阳计算技术研究所）;2010年
7	陈伟;一种柔性生产线工件在线识别系统的开发[D];东北大学;2008年
8	林丽;便携式温度巡检仪及其监测系统的研制与开发[D];东北大学;2008年
9	黄宇浩;RapidIO高速互连接口PCS层的设计与验证[D];国防科学技术大学;2010年
10	吴宇明;基于ARM-WinCE螺杆式热泵机组控制器的研制[D];杭州电子科技大学;2012年

	【同被引文献】
	【同被引文献】

中国期刊全文数据库

前10条

1	方向前,魏平俊;基于DSP的Viterbi译码器[J];半导体技术;2005年06期
2	田勇;张锦;张建军;;包钢U75V钢轨疲劳及断裂性能分析[J];包钢科技;2006年S1期
3	高峰;刘胜利;张思宁;宋克岭;李申;吴婷婷;李晓多;;特种车辆机电管理系统架构的研究[J];车辆与动力技术;2011年03期
4	杜玉军;高明;辛维娟;;微小零件几何尺寸自动检测装置[J];兵工自动化;2009年12期
5	常兴,刘斌;基于ARM的无线通信系统软硬件接口设计研究[J];北京邮电大学学报;2004年S2期
6	柳新春;;变频器在经济型数控机床上的应用[J];变频器世界;2006年03期
7	孙建召;;OSI参考模型与TCP/IP体系结构的比较研究[J];才智;2010年01期
8	周月霞,孙传友;DS18B20硬件连接及软件编程[J];传感器世界;2001年12期
9	郁明华;大体积混凝土内部温度监测及温差控制[J];河南城建高等专科学校学报;2001年01期
10	徐馥琛,吴庆红;大体积混凝土温度监控应用技术研究[J];重庆建筑;2005年11期

中国重要会议论文全文数据库

前1条

1	刘峰;王凯;徐国兴;;现役钢轨探伤车检测系统60 km/h提速改造方案与实施[A];铁道科学技术新进展——铁道科学研究院五十五周年论文集[C];2005年

中国博士学位论文全文数据库

前7条

1	何波兵;超声技术在聚合物形态结构表征及注射成型过程在线检测中应用的基础研究[D];四川大学;2006年
2	蒋士杰;我国汽车电子产业分析与投资价值研究[D];同济大学;2006年
3	邹连英;嵌入式TCP/IP以太网控制器芯片研究与设计[D];华中科技大学;2006年
4	柳尧杰;我国汽车电子产业投资价值研究[D];同济大学;2008年
5	高昆;高功率光纤激光器特性分析及应用研究[D];中国科学技术大学;2009年
6	施金良;变频调速数控机床运行过程能量特性及节能技术研究[D];重庆大学;2009年
7	杨波;密码学Hash函数的设计和应用研究[D];北京邮电大学;2008年

中国硕士学位论文全文数据库

前10条

1	陈敬洋;基于多核包处理器的高速数据交换总线设计研究[D];西安电子科技大学;2011年
2	何科;网络处理器高性能数据交换接口设计研究[D];西安电子科技大学;2011年
3	魏闪闪;SPARC v8体系结构下缓冲区溢出的研究与分析[D];华北电力大学（北京）;2011年
4	张卫强;光模块实时监控系统及高速信号复用/解复用功能的研究与设计[D];北京邮电大学;2011年
5	尹作鹏;个性化虚拟仪器的设计与实现[D];北京邮电大学;2011年
6	陈诗伟;基于精益管理模式的制造业工序控制系统设计与实现[D];西南交通大学;2011年
7	王建勋;基于NAND闪存的固态存储技术研究与实现[D];国防科学技术大学;2010年
8	周东浩;基于Netfilter的包分类优化技术的研究与实现[D];国防科学技术大学;2010年
9	叶树梅;嵌入式系统中的Flash存储管理分析与设计[D];苏州大学;2011年
10	蔡润梁;大体积混凝土温度裂缝控制技术研究与实践[D];武汉理工大学;2003年

	【二级引证文献】
	【二级引证文献】

中国期刊全文数据库

前2条

1	姚亚峰;陈海腾;李谋辉;曹永敏;;集群系统基带信号处理芯片设计[J];半导体技术;2012年09期
2	沈音乐;;大规模外包数据生产柔性流水线的研究[J];计算机工程与设计;2011年11期

中国硕士学位论文全文数据库

前7条

1	禹应时;基于FPGA的高速数据采集系统设计[D];北京理工大学;2011年
2	张松岭;10GE-RapidIO网关的设计与实现[D];中国舰船研究院;2012年
3	贾晓媛;基于漏磁原理的钢轨裂纹高速检测[D];南京航空航天大学;2012年
4	吴薇;基于机器视觉和RFID的工业品自动识别、分类及管理研究[D];南京师范大学;2012年
5	张强;串行RapidIO互连系统的设计与实现[D];南京理工大学;2013年
6	刘雨辰;油气润滑系统供油单元的设计与研究[D];北方工业大学;2013年
7	薛甡;基于Android系统的TD-LTE上行信道技术实现研究[D];北方工业大学;2013年

	【相似文献】
	【相似文献】

中国期刊全文数据库

前10条

1	闻年成;杨晓静;;采用秩统计和码根特征的二进制循环码盲识别方法[J];电子信息对抗技术;2010年06期
2	徐进;;基于FPGA的循环码编码器的设计与实现[J];福建电脑;2007年11期
3	钟卓燊;;循环二进制码的一般特性[J];通信技术;1975年02期
4	余海峰;朱士信;;环F_2+uF_2+u~2F_2上的(1+u+u~2)—循环码[J];计算机应用研究;2010年05期
5	闫郁翰;;循环码的盲识别方法[J];电子科技;2011年03期
6	陈伟;赵新亚;;循环码的编码方法分析[J];硅谷;2009年11期
7	奚忠方;计算机循环码校验及其实现[J];计算机应用与软件;1994年05期
8	张玉艳,陈萍,赵京玺;用FPGA实现纠错编码的一种方法[J];实验技术与管理;2003年03期
9	符方伟，沈世镒;循环码的周期分布的新的计算公式[J];通信学报;1996年02期
10	田启生;;循环码在微机网络系统中的应用[J];火力与指挥控制;1985年04期

中国重要会议论文全文数据库

前10条

1	吴中华;;循环冗余码(CRC)在高速总线系统中的应用[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
2	李建平;段梦凡;万欣;;数字电视地面广播传输系统标准中BCH码的实现[A];第五届中国通信集成电路技术与应用研讨会会议文集[C];2007年
3	梁敏;吴善培;温斌;;SCDMA系统中缩短BCH码译码器的定点DSP实现[A];第十届全国信号处理学术年会（CCSP-2001）论文集[C];2001年
4	彭乐;吴从中;尹夕振;;USB3.0中CRC-32比较法的Verilog HDL并行实现[A];2011年全国通信安全学术会议论文集[C];2011年
5	田备;杨慧中;;数据传输的差错控制技术在HJ905交换机计费系统中的应用[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年
6	李小永;顾春平;;S模式应答的一种纠错算法设计与实现[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
7	熊祎灵;;RS码的实现及在光纤通信中的应用[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
8	李建平;杨薇;徐音;;数字电视地面传输标准中FEC码的研究[A];2007年全国微波毫米波会议论文集（下册）[C];2007年
9	曹鹏;;用ispLSI1016设计循环码编、译码实验系统[A];1999年中国智能自动化学术会议论文集（下册）[C];1999年
10	徐扬;李广军;;并行CRC电路HDL代码的快速生成[A];中国通信集成电路技术与应用研讨会论文集[C];2004年

中国重要报纸全文数据库

前10条

1	陈晓华;镜子里反射出来的“微笑”[N];中国教育资讯报;2002年
2	周世军陈昱树;“天女散花” 雷达成了“睁眼瞎”[N];中国国防报;2002年
3	曹福成赵玉梅;雷达天线为何奇形怪状？[N];中国国防报;2002年
4	杜敏李春玲;隐身舰体的奥秘[N];科技日报;2000年
5	杨龙苏爱萍;儿童发展应从零岁开始[N];陕西日报;2002年
6	梁爽;速度与激情[N];计算机世界;2002年
7	重庆 gunfire;如何拍好玻璃柜中的物品[N];电脑报;2002年
8	志峰;“动态范围”分高下[N];中国计算机报;2001年
9	秀文;新时尚变色汽车[N];中国交通报;2000年
10	马庆恒徐永强;隐形与反隐形技术[N];河北日报;2002年

中国博士学位论文全文数据库

前10条

1	廖大见;一类有限交换环上常循环码研究[D];扬州大学;2012年
2	陈博聪;有限域上常循环码的研究[D];华中师范大学;2013年
3	开晓山;管理信息中的常循环码理论研究[D];合肥工业大学;2011年
4	施敏加;信息安全中的纠错码理论研究[D];合肥工业大学;2010年
5	孙玉花;伪随机序列的性质及其应用研究[D];西安电子科技大学;2013年
6	窦蕾;面向构件的复杂软件系统中动态配置技术的研究[D];国防科学技术大学;2005年
7	李长云;基于体系结构的软件动态演化研究[D];浙江大学;2005年
8	陈礼周;Murphy-Cohen猜想和台球系统的一些性质[D];复旦大学;2007年
9	李超;信息安全与信息可靠性研究中的编码密码理论与技术[D];中国人民解放军国防科学技术大学;2002年
10	刘奕明;基于体系结构、特征驱动的软件动态演化方法研究[D];复旦大学;2008年

中国硕士学位论文全文数据库

前10条

1	廖海红;通信系统中的CRC算法的研究和工程实现[D];北京邮电大学;2006年
2	刘菁;卷积码和循环码识别技术研究[D];西安电子科技大学;2010年
3	殷世姣;域上常循环码和环Z_（p~2）上循环码的迹表达式[D];辽宁师范大学;2010年
4	张晓君;指标为3的自对偶拟循环码[D];华中师范大学;2011年
5	石伟;GF（2）上一类循环码的权分布[D];河北师范大学;2011年
6	王丹;环F_2+uF_2上的循环码和二次剩余码[D];辽宁师范大学;2006年
7	石立叶;循环码的深度分布[D];华中师范大学;2007年
8	丁健;环F_（p~m）+uF_（p~m）上循环码和常循环码的若干问题的研究[D];合肥工业大学;2010年
9	钱建发;环上码的研究[D];合肥工业大学;2004年
10	褚晓丽;F_q～n上的正形置换和反转码[D];辽宁师范大学;2006年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡神州行卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62791813 010-62985026	常见问题在线咨询阅读器下载	充值中心知网卡新手指南