CRC码生成与校验电路设计.docVIP

PAGE 沈阳航空航天大学 课 程 设 计 报 告 课程设计名称：计算机组成原理课程设计 课程设计题目：CRC码生成与校验电路的设计 院（系）： 专 业： 班 级： 学 号： 姓 名： 指导教师： 完成日期：2016年1月15日 沈阳航空工业学院课程设计报告 I- 目 录 TOC \o 1-3 \h \z HYPERLINK \l _Toc251255154 第1章 总体设计方案 PAGEREF _Toc251255154 \h 1 HYPERLINK \l _Toc251255155 1.1 设计原理 PAGEREF _Toc251255155 \h 1 HYPERLINK \l _Toc251255156 1.2 设计思路 4 HYPERLINK \l _Toc251255157 1.3 设计环境 5 HYPERLINK \l _Toc251255158 第2章 详细设计方案 8 HYPERLINK \l _Toc251255159 2.1 顶层方案图的设计与实现 8 HYPERLINK \l _Toc251255160 2.1.1创建顶层图形设计文件 8 HYPERLINK \l _Toc251255160 2.1.2器件的选择与引脚锁定 9 HYPERLINK \l _Toc251255161 2.1.3编译、综合、适配 11 HYPERLINK \l _Toc251255162 2.2 功能模块的设计与实现 11 HYPERLINK \l _Toc251255163 2.2.1模2除法器的设计与实现 11 HYPERLINK \l _Toc251255164 2.2.2移位寄存器的设计与实现 13 HYPERLINK \l _Toc251255165 2.3 仿真调试 15 HYPERLINK \l _Toc251255166 第3章 编程下载与硬件测试 17 HYPERLINK \l _Toc251255167 3.1 编程下载 PAGEREF _Toc251255167 \h 17 HYPERLINK \l _Toc251255168 3.2 硬件测试及结果分析 17 HYPERLINK \l _Toc251255169 参考文献 19 HYPERLINK \l _Toc251255170 附 录（电路原理图） 20 沈阳航空工业学院课程设计报告 KEYWORDS \* MERGEFORMAT 第1章 总体设计方案 　　　　　第1章 总体设计方案 设计原理 基本概念：循环冗余校验码(cyclic redundancy check,CRC)，通常简称为循环码或CRC码。是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。而二进制信息沿一条信号线逐位在设备之间传送称为串行传送，CRC码常用于串行传送过程中的检错与纠错。 基本原理：在k位信息码后再拼接r位的校验码，整个编码长度为n位，因此，这种编码也叫（n，k）码。对于一个给定的（n，k）码，可以证明存在一个 HYPERLINK /view/2171688.htm \t /_blank 最高次幂为n-k=r的多项式G(x)。根据G(x)可以生成k位信息的校验码，而G(x)叫做这个CRC码的生成多项式。 校验码的具体生成过程为：假设要发送的信息用多项式C(X)表示，将C(x)左移r位（可表示成C(x)*r），这样C(x)的右边就会空出r位，这就是校验码的位置。用 C(x)*2r除以生成多项式G(x)得到的余数就是校验码。 CRC编码格式：如图1.1所示，是在k位有效数据之后添加r位校验码，形成总长度为n的CRC码，简写作C(n,k)码。CRC编码的关键技术在于如何从k位信息简便的得到r位校验码，并根据总长度为n的CRC码进行纠错。 　　　 图1.1 　CRC编码格式 对应关系：任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取的多项式一一对应。多项式和二进制数有直接对应关系：X的最高幂次对应二进制数的最高位，以下各位对应多项式的各幂次，有此幂次项对应1，无此幂次项对应0。可以看出：X的最高幂次为R，转换成对应的二进制数有R+1位。 HYPERLINK /view/613580.htm \t /_blank 多项式包括生成多项式G(X)和