基于软核技术的嵌入式系统设计.DOC

《基于软核技术的嵌入式系统设计》实验六、用户指令和用户外设----DE2平台北京交通大学 计算机学院教师：丁晓明本实验指导书演示了Nios II系统中分别使用软件实现CRC16；用户指令实现CRC16；用户外设实现CRC16的三种方式，深刻理解SOPC的设计理念。本实验在前面实验的基础上，同学已经能熟练的使用Quartus II软件，以及熟练使用SOPC Builder和Nios II IDE。实验条件： Cyclone II教学套件 Quartus II 9.0 SOPC Builder 9.0 Nios II 9.0 Nios II IDE 9.0在本实验中，我们将以Cyclone II EP2C35F672C6学习板为平台，介绍基于Nios II处理器的实现CRC16的三种设计方案，涉及到的代码，只需要按照实验指导书将代码拷贝到工程文件夹中即可。（注意：使用其他开发板的同学在设置时需要做相应的改动）CRC原理及实现方法CRC的全称为Cyclic Redundancy Check code，中文名称为循环冗余校验码。它是一类重要的线性分组码，编码和解码方法简单，检错和纠错能力强，在通信领域广泛地用于实现差错控制。实际上，除数据通信外，CRC在其它很多领域也是大有用武之地的。循环冗余校验码（CRC）的基本原理是：在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码又叫（N，K）码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K位信息的校验码，而G(x)叫做这个CRC码的生成多项式。 校验码的具体生成过程为：假设发送信息用信息多项式C(X)表示，将C(x)左移R位，则可表示成C(x)*2R，这样C(x)的右边就会空出R位，这就是校验码的位置。通过C(x)*2R除以生成多项式G(x)得到的余数就是校验码。在代数编码理论中，将一个码组表示为一个多项式，码组中各码元当作多项式的系数。例如 1100101 表示为： 1·x6+1·x5+0·x4+0·x3+1·x2+0·x+1，即 x6+x5+x2+1。设编码前的原始信息多项式为P(x)，P(x)的最高幂次加1等于k；生成多项式为G(x)，G(x)的最高幂次等于r；CRC多项式为R(x)；编码后的带CRC的信息多项式为T(x)。发送方编码方法：将P(x)乘以xr(即对应的二进制码序列左移r位)，再除以G(x)，所得余式即为R(x)。用公式表示为： T(x)=xr P(x)+R(x)接收方解码方法：将T(x)除以G(x)，如果余数为0，则说明传输中无错误发生，否则说明传输有误。举例来说：设信息码为1100，生成多项式为1011，即P(x)=x3+x2，G(x)=x3+x+1，计算CRC的过程为 XrP(x) x3(x3+x2) x6+x5 x ———— = ————— = ————— = (x3+x2+x) + ———— G(x) x3+x+1 x3+x+1 x3+x+1即： R(x)=x。注意到G(x)最高幂次r=3，得出CRC为010。如果用竖式除法，计算过程为 1110 ------- 1011 /1100000 (1100左移3位) 1011 ---- 1110 1011 ----- 1010 1011 ----- 0010 0000 ---- 010因此，T(x)=(x6+x5)+(x)=x6+x5+x, 即 1100000+010=1100010 。 如果传输无误， T(x) x6+x5+x ————= ——————= x3+x2+x , G(x) x3+x+1 无余式。再看一下前述的竖式除法，如果被除数是1100010，显然在商第三个1时，就能除尽。下面是一个典型的PPP帧。最后两个字节称为FCS(Frame Check Sequence)，是前面11个字节的CRC。FF 03 C0 21 04 03 00 07 0D 03 06 D0 3A