CRC码生成与校验电路的设计与实现.doc

沈阳航空航天大学 课课 程程 设设 计计 报报 告告 课程设计名称 计算机组成原理课程设计计算机组成原理课程设计 课程设计题目 CRC 码生成与校验电路的设计与码生成与校验电路的设计与 实现实现 院 系 专 业 班 级 学 号 姓 名 指导教师 完成日期 2016年1月14日 沈阳航空航天大学课程设计报告 目目 录录 第第 1 章章 总体设计方案总体设计方案 1 1 1设计原理 1 1 2设计思路 2 1 3 设计环境 3 第第 2 章章 详细设计方案详细设计方案 6 2 1 顶层方案图的设计与实现 6 2 1 1 创建顶层图形设计文件 6 2 1 2 器件的选择与引脚锁定 7 2 1 3 编译 综合 适配 8 2 2 功能模块的设计与实现 9 2 2 1 模 2 除法器的设计与实现 9 2 2 2 移位寄存器的设计与实现 11 2 3 仿真调试 12 第第 3 章章 编程下载与硬件测试编程下载与硬件测试 15 3 1 编程下载 15 3 2 硬件测试及结果分析 15 参考文献参考文献 17 附附 录 电路原理图 录 电路原理图 18 沈阳航空航天大学课程设计报告 0 第 1 章 总体设计方案 1 1设计原理设计原理 二进制信息位流沿一条线逐位在部件之间或计算机之间传送称为串行传送 CRC cyclic redundancy check 码可以发现并纠正信息存储或传送过程中连续出 现的多位错误 CRC 码的编码格式如图 1 1 所示 是在 k 位有效数据之后添加 r 位校验码 形成总长度为 n 的 CRC 码 简写作 C n k 码 CRC 编码的关键技术在于如何从 k 位信息简便的得到 r 位校验码 并根据总长度为 n 的 CRC 码进行纠错 图图 1 1 设被校验的数据是一个 k 位的二进制代码 将 0121 DDDDDk k 它表示为一个 k 1 阶的多项式 1 1 0 1 1 2 2 1 1 DxDxDxDxM k k k k 多项式 1 1 中的系数 D 的取值为 0 或 1 与被校验的数据 M 一一对应 式中 的 x 是一个伪变量 用指明各位的位置 i x 设校验码 P 长度为 r 将被校验数据 D 左移 r 位后的结果为 位r kk DDDD00 00 0121 将 D 左移 r 位的目的是给 D 右边添加 r 个 0 形成 k r 位长度二进制代码 其多项式形式为 M x 如图 1 1 所示 CRC 码由 k 位数据 D 和 r 位校验码 r x P 组成 求校验码 P 的多项式 R X 的方法如下 1 2 xG xR xQ xG xxM r 沈阳航空航天大学课程设计报告 1 Q x 是商 R x 是余数 R x 所对应的二进制代码是校验码 P 可以证明存 在一个最高次幂为 n k r 的多项式 G x 即式 1 2 中 G x 称为生成多项式 由式 1 2 可以推导出 1 3 xM xG xRxxM r 由式 1 3 可知 CRC 码可被 G x 整除 余数必然为 0 根据这一特性 接 收方将收到的 CRC 码被 G x 除 若余数为 0 则表明传送过程中没有错误发生 若出现一位错 根据余数与出错位一一对应的关系 可利用余数对错误码进行定 位 因此 接收方可根据表 1 1 发现并纠正 1 位错 表表 1 1 循环校验码的出错模式循环校验码的出错模式 1 2设计思路设计思路 根据题目要求 信息位 k 4 r n k 3 可知本次实验主要是完成 7 4 码的生成 和校验 CRC 码生成电路的核心主要由移位寄存器和模 2 除法器构成 信息位以 串行的方式输入 依据 CRC 码生成与校验原理可知 生成电路中由输入端串行 输入的数据 D 左移 3 位后 与生成多项式 G x 做模 2 除法 并将得到的 3 位余数 A1A2A3A4A5A6A7余数 出错 位 正确1100010000无 1100011001A7 1100000010A6 1100110100A5 1101010011A4 1110010110A3 1000010111A2 错误 0100010101A1 沈阳航空航天大学课程设计报告 2 与 4 位信息码拼接成 7 位 CRC 码 校验电路原理同生成电路 主要由移位寄存器 模 2 除法器和 3 8 译码器构成 将待检测的 CRC 码串行输入到模 2 除法器和移位 寄存器中去 求得 3 位余数 利用 3 8 译码器译码将三位余数译码 通过比较可以 找出出错位 并将译码结果与移位寄存器的输出结果进行异或 便得到纠正后的 正确结果 CRC 码生成与校验电路主要包括两个部分 1 生成电路 由移位寄存器接收数据并进行移位 生成多项式由开关直接送 入 输入数据与生成多项式通过模 2 除法器最终生成 CRC 码 2 校验电路 原理类似生成电路 校验电路中增加了 3 8 译码器 3 8 译码 器与异或门共同完成对信息码的的校验与纠正 最后输出校验后的信息码 本设计方案采用的元件有模 2 除法器模块 移位寄存器模块 3 8 译码器 与门 异或门 移位寄存器由 7 个 D 触发器构成 模 2 除法器由若干两输入与门 若干两输入异或门和 D 触发器构成 1 3 设计环境设计环境 硬件环境 伟福 COP2000 型计算机组成原理实验仪 XCV200 实验板 微 机 EDA 环境 Xilinx foundation f3 1 设计软件设计软件 Xilinx foundation f3 1 是 Xilinx 公司的可编程期间开发工具 该平台 如图 1 2 所示 功能强大 主要用于百万逻辑门设计 该系统由设计入口工具 设计实现工具 设计验证工具三大部分组成 沈阳航空航天大学课程设计报告 3 图图 1 2 Xilinx foundation f3 1 设计平台设计平台 COP2000 集成调试软件集成调试软件 COP2000 集成开发环境是为 COP2000 实验仪与 PC 机相连进行高层次实验的 配套软件 它通过实验仪的串行接口和 PC 机的串行接口相连 提供汇编 反汇 编 编辑 修改指令 文件传送 调试 FPGA 实验等功能 该软件在 Windows 下 运行 COP2000 集成开发环境界面如图 1 3 所示 沈阳航空航天大学课程设计报告 4 图图 1 3 COP2000 计算机组成原理集成调试软件计算机组成原理集成调试软件 沈阳航空航天大学课程设计报告 5 第 2 章 详细设计方案 2 1 顶层方案图的设计与实现顶层方案图的设计与实现 顶层方案图实现 CRC 码的生成与校验的逻辑功能 采用原理图设计输入方式 完成 电路实现基于 XCV200 可编程逻辑芯片 在完成原理图的功能设计后 把 输入 输出信号安排到 XCV200 指定的引脚上去 实现芯片的引脚锁定 2 1 1 创建顶层图形设计文件创建顶层图形设计文件 顶层图形文件的设计实体主要由 CRC 码生成电路与 CRC 码校验电路组成 生 成电路主要由移位寄存器元件 U2 模 2 除法器元件 U1 构成 如图 2 1 所示 图图 2 1 CRC 码生成电路图码生成电路图 沈阳航空航天大学课程设计报告 6 校验电路主要由移位寄存器元件 U4 模 2 除法器 U3 3 8 译码器 异或门集 成模块 U5 构成 如图 2 2 所示 图图 2 2 CRC 码校验电路图码校验电路图 2 1 2 器件的选择与引脚锁定器件的选择与引脚锁定 1 器件的选择 器件的选择 由于硬件设计环境是基于伟福 COP2000 型计算机组成原理实验仪和 XCV200 实验板 故采用的目标芯片为 Xlinx XCV200 软件中可用芯片 2 引脚锁定 引脚锁定 把顶层图形文件中的输入 输出信号安排到 Xlinx XCV200 芯片指定的引脚上 去 实现芯片的引脚锁定 各信号及 Xlinx XCV200 芯片引脚对应关系如表 2 1 所示 沈阳航空航天大学课程设计报告 7 图形文件中的输入图形文件中的输入 输出信号输出信号XCV200 芯片引脚芯片引脚 M79 J63 CLK213 VCC64 G194 G295 G396 G497 Q1152 Q2178 Q3184 Q4185 Q5203 Q6111 Q7110 J193 J299 J3107 J4108 J5109 J6124 J7125 沈阳航空航天大学课程设计报告 8 表 2 1 信号和芯片引脚对应关系 2 1 3 编译 综合 适配编译 综合 适配 利用 Xilinx foundation f3 1 的原理图编辑器对顶层图形文件进行编译 并最终生成网络表文件 利用设计实现工具经综合 优化 适配 生成可供时序 仿真的文件和器件下载编程文件 2 2 功能模块的设计与实现功能模块的设计与实现 CRC 码的生成与校验电路是基于移位寄存器和模 2 除法器及异或门实现的 2 2 1 模模 2 除法器的设计与实现除法器的设计与实现 模 2 加定义 即按位加 可用异或逻辑实现 模 2 加同模 2 减结果相同 即 0 1 1 1 0 1 0 0 0 1 1 0 模 2 除定义 按照模 2 减求得部分余数 每求一位商应将部分余数减少一位 上商原则是 当部分余数的位数多于除数时 商 1 否则 商 0 该模块由 D 触发器 与门和异或门构成 对 7 4 校验码 可采用图 2 3 所 示电路 产生 3 位的余数 R1 R2 R3 图中的模 2 减用异或门实现 左移一位由 沈阳航空航天大学课程设计报告 9 移位寄存器实现 用异或门的输出控制左边一位寄存器的 D 输入端 可同时实现 模 2 减和左移 用最左一位 D 触发器的取值控制是否做模 2 减 当其为 1 时 减 去的数就是生成多项式 G x 为 0 时减去的就是 0000 这里 被除数 M 是逐位 串行送到移位寄存器的 且由 CL 脉冲同步 其设计过程如下 1 创建控制器设计原理图 创建控制器设计原理图 模 2 除法器原理图如图 2 3 所示 图图 2 3 模模 2 除法器的原理框图除法器的原理框图 2 创建元件图形符号 创建元件图形符号 为能在图形编辑器 原理图设计输入方式 中调用 MO2 芯片 需要为 MO2 模块 创建一个元件图形符号 可利用 Xilinx foundation f3 1 编译器中的如下步骤 实现 Tools Symbol Wizard 下一步 CP D 是输入信号 R1 R2 R3 是输出 信号 其元件图形符号如图 2 4 所示 沈阳航空航天大学课程设计报告 10 图图 2 4 模模 2 除法器元件图形符号除法器元件图形符号 3 功能仿真 功能仿真 对创建的控制器模块进行功能仿真 验证其功能的正确性 可用 Xilinx Foundation f3 1 编译器 Simulator 模块实现 M 端串行输入数据 1100000 得 到余数 Q5 Q6 Q7 为 010 仿真结果如图 2 5 所示 图图 2 5 模模 2 除法器仿真结果除法器仿真结果 2 2 2 移位寄存器的设计与实现移位寄存器的设计与实现 该模块由 8 个 D 触发器相连接构成 数据通过 M 端串行输入到 D 触发器中 每过一个时钟脉冲 输入的数据左移一位 经过 7 个脉冲后 由 7 个 D 触发器的 Q 端并行输出所输入的数据 1 创建控制器设计原理图 创建控制器设计原理图 移位寄存器的原理框图如图 2 6 所示 沈阳航空航天大学课程设计报告 11 图图 2 6 移位寄存器的原理框图移位寄存器的原理框图 2 创建元件图形符号 创建元件图形符号 为能在图形编辑器 原理图设计输入方式 中调用 MV 芯片 需要为 MV 模块 创建一个元件图形符号 可利用 Xilinx foundation f3 1 编译器中的如下步骤 实现 Tools Symbol Wizard 下一步 CL M 是输入信号 Q1 Q2 Q3 Q4 Q5 Q6 Q7 是输出信号 其元件图形符号如图 2 7 所示 图图 2 7 移位寄存器器元件图形符号移位寄存器器元件图形符号 3 功能仿真 功能仿真 对创建的控制器模块进行功能仿真 验证其功能的正确性 可用 Xilinx Foundation f3 1 编译器 Simulator 模块实现 M 串行输入数据 1100000 得到 结果 1100000 仿真结果如图 2 8 所示 沈阳航空航天大学课程设计报告 12 图图 2 8 移位寄存器仿真结果移位寄存器仿真结果 2 3 仿真调试仿真调试 仿真调试主要验证设计电路逻辑功能 时序的正确性 本设计中主要采用功 能仿真方法对设计的电路进行仿真 1 1 建立仿真波形文件及仿真信号选择 建立仿真波形文件及仿真信号选择 功能仿真时 首先建立仿真波形文件 添加仿真信号 对选定的输入信号设 置参数 选定的仿真信号和设置的参数如表 2 2 所示 仿真时 M 输入信息码 1100000 J 输入循环校验码 0100010 G1 G2 G3 G4 输入生成多项式 1011 VCC 恒为 1 2 功能仿真结果与分析 功能仿真结果与分析 功能仿真波形结果如图 2 9 所示 仿真数据结果如表 2 2 所示 对表 2 2 与 表 1 1 的内容进行对比 可以看出功能仿真结果是正确的 进而说明电路设计的 正确性 沈阳航空航天大学课程设计报告 13 图图2 9 功能仿真波形结果功能仿真波形结果 MJCLKQ1Q2Q3Q4Q5Q6Q7J1J2J3J4J5J6J7 10100000010000000 11100000010000000 00100001100000000 00100011110000000 沈阳航空航天大学课程设计报告 14 00100111010000000 01101100010110001 00111000101100010 表表 2 2 仿真数据结果仿真数据结果 在 CRC 生成电路中输入信息码为 1100000 生成多项式为 1011 应用模 2 除法器可以求出三位余数为 010 然后把余数和信息码拼接可以得到 CRC 编码为 1100010 在 CRC 校验电路中输入需要校验的 CRC 码为 0100010 生成多项式位 1011 可以求得三位余数位 101 因为余数不为 000 可以判断出接受到的循环校 验码是错的 并且错误位在 Q1 通过校验电路修改可输出正确的 CRC 码 1100010 由图 2 9 的仿真图和表 2 2 的仿真数据结果可以看出 生成的 CRC 码 为 1100010 校验之后 CRC 码为 1100010 沈阳航空航天大学课程设计报告 15 第 3 章 编程下载与硬件测试 3 1 编程下载编程下载 利用 Xilinx foundation f3 1 的编程下载功能 将得到的 bit 文件下载到 XCV200 实验板的 XCV200 可编程逻辑芯片中 3 2 硬件测试及结果分析硬件测试及结果分析 利用 XCV200 实验板进行硬件功能测试 CRC 码生成和校验的输入数据通过 XCV200 实验板的输入开关实现 输出数据 通过 XCV200 实验板的 LED 指示灯实现 其对应关系如表 3 1 所示 表表 3 1 XCV200 实验板信号对应关系实验板信号对应关系 利用表 2 2 中的输入参数作为输入数据 并将数据串行输入 同时观察发光 二极管组 A6 A0 和发光二极管组 B6 B0 的输出 硬件测试结果如表 3 2 所示 XCV200XCV200 芯片引芯片引 脚信号脚信号 XCV200XCV200 实验板实验板XCV200XCV200 芯片引芯片引 脚信号脚信号 XCV200XCV200 实验板实验板XCV200XCV200 芯片引芯片引 脚信号脚信号 XCV200XCV200 实验板实验板 M MK1 7K1 7Q1Q1A6A6J1J1B6B6 J JK2 7K2 7Q2Q2A5A5J2J2B5B5 CLKCLKCLOCKCLOCKQ3Q3A4A4J3J3B4B4 G1G1K0 7K0 7Q4Q4A3A3J4J4B3B3 G2G2KO 6KO 6Q5Q5A2A2J5J5B2B2 G3G3K0 5K0 5Q6Q6A1A1J6J6B1B1 G4G4K0 4K0 4Q7Q7A0A0J7J7B0B0 VCCVCCK2 6K2 6 沈阳航空航天大学课程设计报告 16 表表 3 2 硬件测试结果硬件测试结果 由表 3 2 和表 2 2 比较可以看出硬件测试结果是正确的 说明电路设计正确 其硬件测试最后结果如图 3 1 所