欢迎来到天天文库
浏览记录
ID:19391629
大小:225.50 KB
页数:15页
时间:2018-10-01
《crc校验码系统设计.》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、南华大学电气工程学院《通信原理课程设计》设计题目:CRC校验码系统设计专业:通信工程学生姓名:学号起迄日期:2015年4月30日—2015年5月15日指导教师:系主任:13目录1概要.............................................................................................................................31.1循环码的介绍..........................................
2、........................................................................31.2校验原理32MATLAB基本介绍................................................................................................52.1MATLAB的介绍...................................................................
3、.........................................52.2MATLAB的组成部分....................................................................................................52.3MATLAB的特点...................................................................................................
4、.........52.4MATLAB的优势............................................................................................................63设计原理63.1编码器模块63.2译码器模块74设计思想94.1程序流程图95CRC编解码系统的设计及实现...........................................................................105.1程序设
5、计105.2系统仿真126总结13参考文献1413摘要CRC(CyclicalRedundancyChecking)循环冗余校验码是一种重要的线性分组码,通过多项式除法检测错误,是在数据通信和数据检测中广泛应用的检错校验的循环码。本设计研究了CRC循环冗余校验码的原理,以及利用C语言对其进行了编程和编译仿真,实现了CRC循环冗余校验码的编码及校验,在接收端收到通过校验的码,从而确定传输过程是否出错,得到的结论和理论上是一致的。在本次计中,使用的系统开发平台为MATLAB。设计方案中,实现了编码,纠错,译码。从循环的原理出发,讨论循
6、环码编译码系统的特点。以一个(15,11)循环码的编译码的设计与仿真为例,使用C语言对该系统进行了设计。关键词:MATLAB;C语言;CRC循环冗余校验码131.概要1.1循环码的介绍随着计算机通信的日益发展,传输数据的场合越来越多。串行数据的差错检验是保证数据传输正确的必要手段,而循环码是差错码中最常用的一种编码。循环冗余校验码(CRC)的基本原理是:在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码又叫(N,K)码。对于一个给定的(N,K)码,可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)
7、可以生成K位信息的校验码,而G(x)叫做这个CRC码的生成多项式。校验码的具体生成过程为:假设发送信息用信息多项式C(X)表示,将C(x)左移R位,则可表示成C(x)*2的R次方,这样C(x)的右边就会空出R位,这就是校验码的位置。通过C(x)*2的R次方除以生成多项式G(x)得到的余数就是校验码。循环码是线性分组码中最重要的一种子类,它除了具有分组码的线性外,还具有循环性,其码字结构一般用符号(n,k)表示,其中,n是该码组中的码元数,k是信息码元位数,r=n-k是监督码元位数[1]。循环码具有许多特殊的代数性质,这些性质有助于
8、按照要求的纠错能力系统地构造这类码,能简化译码算法,并且目前发现的大部分线性码与循环码有密切关系。已有循环码编译码系统大多以标准逻辑器件(如中小规模TTL系列、CMOS系列)按传统数字系统设计方法设计而成,其主要缺点是逻辑规模小、功耗大、可靠性低。
此文档下载收益归作者所有