海明码的生成和校验教程.docx

PAGE  沈阳航空航天大学 课 程 设 计 报 告 课程设计名称：计算机组成原理课程设计 课程设计题目：海明码生成与校验电路的设计 院（系）：计算机学院 专 业：计算机科学与技术（物联网方向） 班 级： 学 号： 姓 名： 指导教师： 完成时间：2016年1月4日-2016年1月15日 沈阳航空航天大学课程设计报告 -PAGE 19- 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc440573418 第1章 总体设计方案  PAGEREF _Toc440573418 \h 1  HYPERLINK \l _Toc440573419 1.1 设计原理  PAGEREF _Toc440573419 \h 1  HYPERLINK \l _Toc440573420 1.2 设计思路  PAGEREF _Toc440573420 \h 1  HYPERLINK \l _Toc440573421 1.3 设计环境  PAGEREF _Toc440573421 \h 2  HYPERLINK \l _Toc440573422 第2章 详细设计方案  PAGEREF _Toc440573422 \h 4  HYPERLINK \l _Toc440573423 2.1 顶层方案图的设计与实现  PAGEREF _Toc440573423 \h 4  HYPERLINK \l _Toc440573424 2.1.1设计方案  PAGEREF _Toc440573424 \h 4  HYPERLINK \l _Toc440573425 2.1.2器件的选择与引脚锁定  PAGEREF _Toc440573425 \h 6  HYPERLINK \l _Toc440573426 2.2 底层模块的设计与实现  PAGEREF _Toc440573426 \h 7  HYPERLINK \l _Toc440573427 2.2.1产生模块的设计与实现  PAGEREF _Toc440573427 \h 7  HYPERLINK \l _Toc440573428 2.2.2出错模块的设计与实现  PAGEREF _Toc440573428 \h 8  HYPERLINK \l _Toc440573429 2.2.3 纠正模块的设计与实现  PAGEREF _Toc440573429 \h 10  HYPERLINK \l _Toc440573430 2.3 仿真调试  PAGEREF _Toc440573430 \h 11  HYPERLINK \l _Toc440573431 第3章 编程下载与硬件测试  PAGEREF _Toc440573431 \h 14  HYPERLINK \l _Toc440573432 3.1 编程下载  PAGEREF _Toc440573432 \h 14  HYPERLINK \l _Toc440573433 3.2 硬件测试及结果分析  PAGEREF _Toc440573433 \h 14  HYPERLINK \l _Toc440573434 参考文献  PAGEREF _Toc440573434 \h 16  HYPERLINK \l _Toc440573435 附 录（程序清单或电路原理图）  PAGEREF _Toc440573435 \h 17  沈阳航空航天大学课程设计报告  KEYWORDS \* MERGEFORMAT 第1章 总体设计方案 第1章 总体设计方案 1.1 设计原理 海明校验码是由理查得·海明（Richard Hanmming）于1950年提出的，它不仅具有检测错误的能力，同时还具有给出错误所在的准确位置的能力，这在通信领域有着很广泛的应用。 海明码是奇偶校验的一种扩充。它采用多位校验码的方式，在这些校验位中的每一位都对不同的信息数据位进行奇偶校验，通过合理地安排每个校验位对原始数据进行校验位组合，可以达到发现错误，纠正错误的目的。 （1）数据位和校验位的关系 假设数据位有m位，如何设定校验位k的长度才能满足纠正一位错误的要求呢?我们这里做一个简单的推导。k位的校验码可以有2k个值。如果能够满足： 2k=m + k+1，在理论上