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

PAGE PAGE 12 ※※※※※※※※※ ※※※※※※※※※ ※※ ※※ ※※ ※※※※※※※※※ 2009级通信工程专业 通信原理课程设计 通信原理课程设计报告书 课题名称 基于MATLAB的（7，4）汉明码编译码设计与仿真结果分析 姓 名 学 号 学 院 通信与电子工程学院 专 业 通信工程 指导教师 2011年 一、设计任务及要求： 设计任务： 利用MATLAB编程，实现汉明码编译码设计。理解（7,4）汉明码的构造原理，掌握（7，4）汉明码的编码和译码的原理和设计步骤。并对其性能进行分析。 要 求： 通过MATLAB编程，设计出（7,4）汉明码的编码程序，编码后加入噪声，然后译码，画出信噪比与误比特数和信噪比与误比特率的仿真图，然后对其结果进行分析 指导教师签名： 2011 二、指导教师评语： 指导教师签名： 年 月 日 三、成绩 验收盖章 年 月 日 基于MATLAB的（7，4）汉明码编译码设计与仿真结果分析 1 设计目的 （1）熟悉掌握汉明码的重要公式和基本概念。 （2）利用MATLAB编程，实现汉明码编译码设计。 （3）理解（7,4）汉明码的构造原理，掌握（7，4）汉明码的编码和译码的原理和设计步骤。 （4）对其仿真结果进行分析。 2 设计要求 （1）通过MATLAB编程，设计出（7,4）汉明码的编码程序。 （2）编码后加入噪声，然后译码，画出信噪比与误比特数和信噪比与误比特率的仿真图。 （3）然后对其结果进行分析。 设计步骤 线性分组码的一般原理 线性分组码的构造 3.1.1 H矩阵 根据(7, 4)汉明码可知一般有 (1) (1) 现在将上面它改写为 (2) (2) 上式中已经将“?”简写成“+”。 上式可以表示成如下矩阵形式： (3) (3) 上式还可以简记为 (4) H × AT = 0T 或　　A × HT = 0 (4) 式中 (5) (5) (6) (6) A = [a6 a5 a4 a3 a2 a1 a0] (7) 0 = [000] (7) 右上标“T”表示将矩阵转置。例如，HT是H的转置，即HT的第一行为H的第一列，HT的第二行为H的第二列等等。 将H称为监督矩阵。 只要监督矩阵H给定，编码时监督位和信息位的关系就完全确定了。 H矩阵的性质： 1) H的行数就是监督关系式的数目，它等于监督位的数目r。H的每行中“1”的位置表示相应码元之间存在的监督关系。例如，H的第一行1110100表示监督位a2是由a6 a5 a4之和决定的。H矩阵可以分成两部分，例如 (8) (8) 式中，P为r ′ k阶矩阵，Ir为r ′ r阶单位方阵。我们将具有[P Ir]形式的H矩阵称为典型阵。 2) 由代数理论可知，H矩阵的各行应该是线性无关的，否则将得不到 r个线性无关的监督关系式，从而也得不到 r个独立的监督位。若一矩阵能写成典型阵形式[P Ir]，则其各行一定是线性无关的。因为容易验证[Ir]的各行是线性无关的，故[P Ir]的各行也是线性无关的。 3.1.2 G矩阵： (9) (9) (10) 也可以改写成矩阵形式： (10) 或者写成 (11) (11) 式中，Q为一个k ′ r阶矩阵，它为P的转置，即 Q = PT 上式表示，在信息位给定后，用信息位的行矩阵乘矩阵Q就产生出监督位。 我们将Q的左边加上1个k ′ k阶单位方阵，就构成1个矩阵G (12) (12) (13) G称为生成矩阵，因为由它可以产生整个码组，即有 (13) 或者 (14) (14) 因此，如果找到了码的生成矩阵G，则编码的方法就完全确定了。具有[IkQ]形式的生成矩阵称为典型生成矩阵。由典型生成矩阵得出的码组A中，信息位的位置不变，监督位附加于其后。这种形式的码称为系统码。 G矩阵的性质： 1) G矩阵的各行是线性无关的。因为由上式可以看出，任一码组A都是G的各行的线性组合。G共有k行，若它们线性无关，则可以组合出2k种不同的码组A，它恰是有