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

目录 1课程设计目的........................................2 2课程设计要求........................................2 3课程设计的内容......................................2 4 实验原理............................................3 5 Labview设计过程....................................5 6 实验结果...........................................10 7心得体会............................................11 1课程设计目的 综合运用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可以增加数据吞吐量。通过在传输码列中加入冗余位(也称纠错位)可以实现前向纠错。但这种方法比简单重传协议的成本要高。汉明码利用奇偶块机制降低了前向纠错的成本。 数据位　　1　2　3　4　5　6　7说明　　 第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，