实验报告书汉明码设计与实现.docVIP

实验报告书------汉明码设计与实现 汉明码编译码器系统 班级： 姓名： 学号： 一、实验原理描述 二、实验仪器 通信原理综合实验系统 一台 电脑-MATlab 一台 三、实验目的 熟悉掌握汉明码的原理与实现 观察了解汉明距离的作用 通过已经知道的汉明码监督方程为传输的编码进行纠错也验证 四、实验内容 1、汉明码编码规则 汉明码是1950年由美国贝尔实验室提出来的，是第一个设计用来纠正一位误码的线性分组码，汉明码及其变型已广泛应用于数字通信和数据存储系统中作为差错控制码。 汉明码的原始设计思想来自于前面讨论的奇偶监督码。 通过一个例子来说明如何具体构造这些监督关系式。 设分组码 (n,k)中k = 4。为了纠正一位错码，按汉明不等式可得r≥3，若取r =3，则n = k＋r =7。我们用 a6 a5 a4 a3 a2 a1 a0 a2＝ a6 ⊕ a5 ⊕ a4 a1＝ a6 ⊕ a5 ⊕ a3 a0＝ a6 ⊕ a4 ⊕ a3 2、编码的检验与纠错 用S1，S2，S3表示三个监督关系式式中的校正子， 监督方程为： S1 =a6 ⊕ a5 ⊕ a4 ⊕ a2 S2 =a6 ⊕ a5 ⊕ a3 ⊕ a1 S3 =a6 ⊕ a4 ⊕ a3 ⊕ a0 则S1，S2，S3的值与错码位置的对应关系可以规定如下表： 实验要求 编写7位汉明码的程序，输出汉明码 任意输入一个7位编码使用程序判断编码是否正确，如果错误，指出错位并纠正。