海明码生成与校验电路设计与实现.docVIP

沈阳航空航天大学 课程设计报告 课程设计名称：计算机组成原理课程设计 课程设计题目：海明码生成与校验电路设计与实 现 院（系）： 专 业： 班 级： 学 号： 姓 名： 指导教师： 完成日期：2016年1月14日 目 录 TOC \o 1-5 \h \z \o Current Document \h 第1章 总体设计方案 -1- 1」设计原理 -1- 1.2设计思路 错误!未定义书签。 1.3设计环境 错误!未定义书签。 \o Current Document \h 第2章详细设计方案 3 2.1顶层方案图的设计与实现 3 \o Current Document \h 2.2功能模块的设计与实现 4 2.2.1海明码SHENGCHENG模块的设计与实现 4 2.2.2海明码ERROR模块的设计与实现 6 2.2.3海明码JIAOYAN模块的设计与实现 8 3.1编程下载 错误!未定义书签。 3.2硕件测试及结果分析 错误!未定义书签。 \o Current Document \h 参考文献 15 \o Current Document \h 附 录（程序清单或电路原理图） 16 第1章总体设计方案 1. 1设计原理 海明校验码是由理查得?海明（Richard Hanmming）于1950年提出的，它 不仅具有检测错误的能力，同时还具有给出错误所在的准确位置的能力，这在通 信领域有着很广泛的应用。 海明码是奇偶校验的一种扩充。它采用多位校验码的方式，在这些校验位中 的每一位都对不同的信息数据位进行奇偶校验，通过合理地安排每个校验位对原 始数据进行校验位组合，可以达到发现错误，纠正错误的目的。 （1） 数据位和校验位的关系 假设数据位有m位，如何设定校验位k的长度才能满足纠正一位错误的要 求呢?我们这里做一个简单的推导。k位的校验码可以有2%个值。如果能够满 足：2Ak-l=m + k （m+ k为编码后的总长度），在理论上k个校验码就可以判断 是哪一位（包括信息码和校验码）出现问题。 （2） 海明码的编码规律 若海明码的最高位号为m,最低位号为1,即HmH^i…H2H1，则海明码的 编码规律通常是： 乩校验位与数据位Z和为叫每个校验位R在海明码中被分在2日的位置，其 余各位为数据位，并按从低向高逐位依次排列的关系分配各数据位。 b.海明码的每一位乩（包含数据位和校验位本身）由多个校验位校验，其 关系是被校验的每一位位号要等于校验它的各校验位的位号之和。这样安排的目 的，是希望校验的结果能正确反映出出错位的位号。 1.2设计思路 每个字节由8个二进制位组成，此处的k为8,按照数据位和校验位的对应 关系，1?应为5,由于总校验位只是检测两位出错还是一位出错，因此设计时不 必考虑它的值，设r为4,故海明码的总位数为12,可表示为：H12H11...H3H2H1, 4个校验位P4?P1对应的海明码位号分别为：H8, H4, H2, H1。其余为数据 位 Di,则有如下排列关系：D8D7D6D5P4D4D3D2P3D1 P2P 1 H1 H2 H3 H4 H5 H6 H7 H8 H9 H10 H11 H12 P1 P2 D8 P4 D7 D6 D5 P8 D4 D3 D2 D1 由上表可得出: P1=D2 十 D4 十 D5 十 D7 十 D8 P2=D2 十 D3 十 D5 十 D6 十 D8 P3 二 D1 十 D5 十 D6 十 D7 P4 二 D1 十 D2 十 D3 十 D4 海明码的校验： S1=P1十D2十D4十D5十D7十D8 S2=P2十D2十D3十D5十D6十D8 二 P3 十 D1 十 D5 十 D6 十 D7 二 P4 十 D1 十 D2 十 D3 十 D4 1.3设计环境 ?硬件环境：伟福COP2000型计算机组成原理实验仪、XCV200实验板、 微机； ?EDA环境：Xilinx foundation f3」设计软件、COP2000仿真软件。 第2章详细设计方案 2.1设计与实现 实现海明码的生成与校验逻辑功能，采用原理图设计输入方式完成，电路实 现基于XCV200可编程逻辑芯片。完成原理图的设计后，把输入/输岀信号安排到 XCV200指定的引脚上去，实现芯片的引脚锁定。 原理图主要由生成,错误模块和校验三个模块组装而成的一个完整的设计实 体，分别为：牛成模块、校验模块、错误模块 U6 图2. 1生成模块 图2. 2错误模块 U5 图2. 3校验模块 2.2功能模块的设计与实现 2.2.1生成模块的设计与实现 （1）元件结构 海明码生成模块，原理是通过输入的数据II?18按照公式: P1=D2 十 D4 十 D5 十 D7 十 D8 P2二D2 十 D3 十 D5 十 D6 十 D8 P3