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

《汉明码编解码系统设计.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、目录1课程设计目的........................................22课程设计要求........................................23课程设计的内容......................................24实验原理............................................35Labview设计过程....................................56实验结果.............................

2、..............107心得体会............................................111课程设计目的综合运用Labview工具箱实现汉明码的设计。2课程设计要求1）熟悉和掌握Labview程序设计方法2）掌握Labview程序设计3）学会运用Labview制作汉明码编码器。3课程设计的内容3.1Labview介绍LabVIEW是美国NationalInstrumentCorporation公司研制的图形编程虚拟仪器系统。主要包括数据采集、控制、数据分、数据表示等功能，它提供一种新颖的编程方法，即以图形方

3、式组装软件模块，生成专用仪器。LabVIEW由面板、流程方框图、图标/连接器组成，其中面板是用户界面，流程方框图是虚拟仪器源代码，图标/连接器是调用接口(CallingInterface)。流程方框图包括输入/输出（I/O）部件、计算部件和子VI部件，它们用图标和数据流的连线表示；I/O部件直接与数据采集板、GPIB板、或其他外部物理仪器通信；计算部件完成数学或其他运算与操作；子VI部件调用其他虚拟仪器。　虚拟仪器（virtualinstrument）是基于计算机的仪器。计算机和仪器的密切结合是目前仪器发展的一个重要方向。粗略地说这种结合有两种方式，

4、一种是将计算机装入仪器，其典型的例子就是所谓智能化的仪器。随着计算机功能的日益强大以及其体积的日趋缩小，这类仪器功能也越来越强大，目前已经出现含嵌入式系统的仪器。另一种方式是将仪器装入计算机。以通用的计算机硬件及操作系统为依托，实现各种仪器功能。虚拟仪器主要是指这种方式。4实验原理汉明码：用于数据传送，能检测所有一位和双位差错并纠正所有一位差错的二进制代码。当计算机存储或移动数据时，可能会产生数据位错误，这时可以利用汉明码来检测并纠错，简单的说，汉明码是一个错误校验码码集，由Bell实验室的R.W.Hamming发明，因此定名为汉明码。与其他的错误校

5、验码类似，汉明码也利用了奇偶校验位的概念，通过在数据位后面增加一些比特，可以验证数据的有效性。利用一个以上的校验位，汉明码不仅可以验证数据是否有效，还能在数据出错的情况下指明错误位置。在接受端通过纠错译码自动纠正传输中的差错来实现码纠错功能，称为前向纠错FEC。在数据链路中存在大量噪音时，FEC可以增加数据吞吐量。通过在传输码列中加入冗余位(也称纠错位)可以实现前向纠错。但这种方法比简单重传协议的成本要高。汉明码利用奇偶块机制降低了前向纠错的成本。在接受端通过纠错译码自动纠正传输中的差错来实现码纠错功能，称为前向纠错FEC。在数据链路中存在大量噪音时

6、，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的

7、整数幂结果，而这个幂次数是从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。这样，参照上文的位

8、置表，汉明码处理的结果就是1010101。在这个4位数据码的例子中，我们可以发现每个汉明码都是以三个数据码为