基于matlab的(7,4)汉明码编译码设计与仿真结果分析

《基于matlab的(7,4)汉明码编译码设计与仿真结果分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、※※※※※※※※※※※※※※※※※※※※※※※※2009级通信工程专业通信原理课程设计通信原理课程设计报告书课题名称基于MATLAB的（7，4）汉明码编译码设计与仿真结果分析姓名学号学院通信与电子工程学院专业通信工程指导教师2011年12月23日12一、设计任务及要求：设计任务：利用MATLAB编程，实现汉明码编译码设计。理解（7,4）汉明码的构造原理，掌握（7，4）汉明码的编码和译码的原理和设计步骤。并对其性能进行分析。要求：通过MATLAB编程，设计出（7,4）汉明码的编码程序，编码后加入噪声，然后译码，画出信噪比与误比特数和信噪比与误比特率的仿真图，然

2、后对其结果进行分析指导教师签名：2011年12月23日二、指导教师评语：指导教师签名：年月日三、成绩验收盖章年月日12基于MATLAB的（7，4）汉明码编译码设计与仿真结果分析1设计目的（1）熟悉掌握汉明码的重要公式和基本概念。（2）利用MATLAB编程，实现汉明码编译码设计。（3）理解（7,4）汉明码的构造原理，掌握（7，4）汉明码的编码和译码的原理和设计步骤。（4）对其仿真结果进行分析。2设计要求（1）通过MATLAB编程，设计出（7,4）汉明码的编码程序。（2）编码后加入噪声，然后译码，画出信噪比与误比特数和信噪比与误比特率的仿真图。（3）然后对其结果

3、进行分析。3设计步骤3.1线性分组码的一般原理线性分组码的构造3.1.1H矩阵根据(7,4)汉明码可知一般有(1)现在将上面它改写为(2)上式中已经将“Å”简写成“+”。上式可以表示成如下矩阵形式：12(3)上式还可以简记为(4)H×AT=0T或　　A×HT=0式中(5)(6)A=[a6a5a4a3a2a1a0](7)0=[000]右上标“T”表示将矩阵转置。例如，HT是H的转置，即HT的第一行为H的第一列，HT的第二行为H的第二列等等。将H称为监督矩阵。只要监督矩阵H给定，编码时监督位和信息位的关系就完全确定了。H矩阵的性质：1)H的行数就是监督关系式的数

4、目，它等于监督位的数目r。H的每行中“1”的位置表示相应码元之间存在的监督关系。例如，H的第一行1110100表示监督位a2是由a6a5a4之和决定的。H矩阵可以分成两部分，例如(8)式中，P为r´k阶矩阵，Ir为r´r阶单位方阵。我们将具有[PIr]形式的H矩阵称为典型阵。2)由代数理论可知，H矩阵的各行应该是线性无关的，否则将得不到r个线性无关的监督关系式，从而也得不到r个独立的监督位。若一矩阵能写成典型阵形式[PIr]，则其各行一定是线性无关的。因为容易验证[Ir]的各行是线性无关的，故[PIr]的各行也是线性无关的。3.1.2G矩阵：上面汉明码例子中

5、的监督位公式为(9)12(10)也可以改写成矩阵形式：或者写成(11)式中，Q为一个k´r阶矩阵，它为P的转置，即Q=PT上式表示，在信息位给定后，用信息位的行矩阵乘矩阵Q就产生出监督位。我们将Q的左边加上1个k´k阶单位方阵，就构成1个矩阵G(12)(13)G称为生成矩阵，因为由它可以产生整个码组，即有或者(14)因此，如果找到了码的生成矩阵G，则编码的方法就完全确定了。具有[IkQ]形式的生成矩阵称为典型生成矩阵。由典型生成矩阵得出的码组A中，信息位的位置不变，监督位附加于其后。这种形式的码称为系统码。G矩阵的性质：1)G矩阵的各行是线性无关的。因为由上

6、式可以看出，任一码组A都是G的各行的线性组合。G共有k行，若它们线性无关，则可以组合出2k种不同的码组A，它恰是有k位信息位的全部码组。若G的各行有线性相关的，则不可能由G生成2k种不同的码组了。2)实际上，G的各行本身就是一个码组。因此，如果已有k个线性无关的码组，则可以用其作为生成矩阵G，并由它生成其余码组。3.1.3校正子S当接收码组有错时，E¹0，将B当作A代入公式(A×HT=0)后，该式不一定成立。在错码较多，已超过这种编码的检错能力时，B12变为另一许用码组，则该式仍能成立。这样的错码是不可检测的。在未超过检错能力时，上式不成立，即其右端不等于0

7、。假设这时该式的右端为S，即(15)B×HT=S(16)将B=A+E代入上式，可得S=(A+E)HT=A×HT+E×HT(17)由于A×HT=0，所以S=E×HT式中S称为校正子。它能用来指示错码的位置。S和错码E之间有确定的线性变换关系。若S和E之间一一对应，则S将能代表错码的位置。3.2(7，4)汉明码的构造原理在偶数监督码中，由于使用了一位监督位a0，它和信息位an-1…a1一起构成一个代数式：(18)在接收端解码时，实际上就是在计算(19)若S=0，就认为无错码；若S=1，就认为有错码。现将上式称为监督关系式，S称为校正子。由于校正子S只有两种取值，

8、故它只能代表有错和无错这两种信息，而不能指出错码的位