汉明码编解码系统设计.doc

目 录1课程设计目的.22课程设计要求.23课程设计的内容.24 实验原理.35 Labview设计过程.56 实验结果.107心得体会.111课程设计目的综合运用Labview工具箱实现汉明码的设计。2课程设计要求1）熟悉和掌握Labview 程序设计方法2）掌握Labview 程序设计3）学会运用Labview制作汉明码编码器。3课程设计的内容 3.1 Labview介绍LabVIEW是美国National Instrument Corporation公司研制的图形编程虚拟仪器系统。主要包括数据采集、控制、数据分、数据表示等功能，它提供一种新颖的编程方法，即以图形方式组装软件模块，生成专用仪器。LabVIEW由面板、流程方框图、图标/连接器组成，其中面板是用户界面，流程方框图是虚拟仪器源代码，图标/连接器是调用接口(Calling Interface)。流程方框图包括输入/输出（I/O）部件、计算部件和子VI部件，它们用图标和数据流的连线表示；I/O部件直接与数据采集板、GPIB板、或其他外部物理仪器通信；计算部件完成数学或其他运算与操作；子VI部件调用其他虚拟仪器。虚拟仪器（virtual instrument）是基于计算机的仪器。计算机和仪器的密切结合是目前仪器发展的一个重要方向。粗略地说这种结合有两种方式，一种是将计算机装入仪器，其典型的例子就是所谓智能化的仪器。随着计算机功能的日益强大以及其体积的日趋缩小，这类仪器功能也越来越强大，目前已经出现含嵌入式系统的仪器。另一种方式是将仪器装入计算机。以通用的计算机硬件及操作系统为依托，实现各种仪器功能。虚拟仪器主要是指这种方式。4 实验原理汉明码：用于数据传送，能检测所有一位和双位差错并纠正所有一位差错的二进制代码。 当计算机存储或移动数据时，可能会产生数据位错误，这时可以利用汉明码来检测并纠错，简单的说，汉明码是一个错误校验码码集，由Bell实验室的R.W.Hamming发明，因此定名为汉明码。 与其他的错误校验码类似，汉明码也利用了奇偶校验位的概念，通过在数据位后面增加一些比特，可以验证数据的有效性。利用一个以上的校验位，汉明码不仅可以验证数据是否有效，还能在数据出错的情况下指明错误位置。 在接受端通过纠错译码自动纠正传输中的差错来实现码纠错功能，称为前向纠错FEC。在数据链路中存在大量噪音时，FEC可以增加数据吞吐量。通过在传输码列中加入冗余位(也称纠错位)可以实现前向纠错。但这种方法比简单重传协议的成本要高。汉明码利用奇偶块机制降低了前向纠错的成本。 在接受端通过纠错译码自动纠正传输中的差错来实现码纠错功能，称为前向纠错FEC。在数据链路中存在大量噪音时，FEC可以增加数据吞吐量。通过在传输码列中加入冗余位(也称纠错位)可以实现前向纠错。但这种方法比简单重传协议的成本要高。汉明码利用奇偶块机制降低了前向纠错的成本。数据位1234567说明第1个是汉明码第2个是汉明码第3个是数据码第4个是汉明码第5个是数据码第6个是数据码第7个是数据码注：Dx中的x是2的整数幂（下面的幂都是指整数幂）结果，多少幂取决于码位，D1是0次幂，D8是3次幂，想想二进制编码就知道了。另外，汉明码加插的位置也是有规律的。以四位数据为例，第一个汉明码是第一位，第二个是第二位，第三个是第四位，1、2、4都是2的整数幂结果，而这个幂次数是从0开始的整数。这样我们可以推断出来，汉明码的插入位置为1（20 (注：20表示2的0次幂)）、2（21）、4（22）、8（23）、16（24）、32（25） 现以数据码1101为例讲讲汉明码的编码原理，此时D8=1、D4=1、D2=0、D1=1，在P1编码时，先将D8、D4、D1的二进制码相加，结果为奇数3，汉明码对奇数结果编码为1，偶数结果为0（奇数位。若奇数结果编码为0.偶数结果为1，则叫偶数位），因此P1值为1，D8+D2+D1=2，为偶数，那么P2值为0，D4+D2+D1=2，为偶数，P3值为0。这样，参照上文的位置表，汉明码处理的结果就是1010101。在这个4位数据码的例子中，我们可以发现每个汉明码都是以三个数据码为基准进行编码的。下面就是它们的对应表：汉明码编码用的数据码P1D8、D4、D1P2D8、D2、D1P3D4、D2、D1 从编码形式上，我们可以发现汉明码是一个校验很严谨的编码方式。在这个例子中，通过对4个数据位的3个位的3次组合检测来达到具体码位的校验与修正目的（不过只允许一个位出错，两个出错就无法检查出来了，这从下面的纠错例子中就能体现出来）。在校验时则把每个汉明码与各自对应的数据位值相加，如果结果为偶数（纠错代码为0）就是正确，如果为奇数（纠错代码为1）则说明当前汉明码所对应的三个数据位中有错误，此时再通过其他两个汉明码各自的运算来确定具体是哪个位出了问题。还是刚才的1101的例子，正确的编码应该是1010101，如果第三个数据位在传输途中因干扰而变成了1，就成了1010111。检测时，P1+D8+D4+D1的结果是偶数4，第一位纠错代码为0，正确。P2+D8+D2+D1的结果是奇数3，第二位纠错代码为1，有错误。P3+D4+D2+D1的结果是奇数3，第三位纠错代码为1，有错误。那么具体是哪个位有错误呢？三个纠错代码从高到低排列为二进制编码110，换算成十进制就是6，也就是说第6位数据错了，而数据第三位在汉明码编码后的位置正好是第6位。数量与数据位的数量之比例那么汉明码的数量与数据位的数量之间有何比例呢？上面的例子中数据位是4位，加上3位汉明码是7位，而2的3次幂是8。这其中就存在一个规律，即2PP+D+1，其中P代表汉明码的个数，D代表数据位的个数，比如4位数据，加上1就是5，而能大于5的2的幂数就是3（23=8，22=4）。这样，我们就能算出任何数据位时所需要的汉明码位数：7位数据时需要4位汉明码（244+7+1），64位数据时就需要7位汉明码（2764+7+1），大家可以依此推算。此时，它们的编码规也与4位时不一样了。5 Labview设计过程5.1：编码前后面板 图 5.1：编码前面板 图5.2：编码控制面版设计5.2 信道前后面板 图 5.3：信道前面板设计 图5.4：信道控制面版设计5.3：信道编码器前后面板 图：5.5 信道编码器前面板 图 5.6：信道编码器后面板5.4：解码前后面板 图 5.6：解码前面板设计 图 5.7：解码控制面版设计6 实验结果 图 6.1：实验结果6.1 结果分析输入编码 1 1 0 1 插入后的汉明码 1 1 0 1 0 1 0 接收的码 1 1 0 1 0 1