线性分组码编码的分析与实现课程设计说明方案.doc

摘 要 该系统是（6，3）线性分组码的编码和译码的实现，它可以对输入的三位的信息码进行线性分组码编码，对于接收到的六位码字可以进行译码，从而译出三位信息码。 当接收到的六位码字中有一位发生错误时，可以纠正这一位错码；当接收到的码字有两位发生错误时，只能纠正一位错误，但同时能检测出另一位错误不能纠正。只有特定位有两位错误时，才能纠正两位错误。这样就译出正确的信息码组，整个过程是用MATLAB语言实现的。 关键词：编码; 译码; 纠错 目录 1 课题描述 1 2 设计原理 4 2.1 MATLAB概述 5 2.2 线性分组码的编码 5 2.2.1 生成矩阵 5 2.2.2 校验矩阵 8 2.3 伴随式与译码 9 2.3.1 码的距离及纠检错能力 9 2.3.2 伴随式与译码 9 3 设计过程 10 3.1 编码过程 10 3.2 译码过程 11 4 仿真程序及结果分析 14 4.1 仿真程序 14 4.2 仿真结果 16 4.3 结果分析 18 总 结 19 参考文献 20 1 课题描述 近年来，随着计算机、卫星通信及高速数据网的飞速发展，数据的交换、处理和存储技术得到了广泛的应用，人们对数据传输和存储系统的可靠性提出了越来越高的要求。因此，如何控制差错、提高数据传输和存储的可靠性，成为现代数字通信系统设计的重要课题。 目前，绝大多数的数字计算机和数字通信系统中广泛采用二进制形式的码。而线性分组码具有编译码简单，封闭性好等特点，采用差错控制编码技术是提高数字通信可靠性的有效方法，是目前较为流行的差错控制编码技术。 对线性分组码的讨论都在有限域GF(2)上进行，域中元素为{0,1},域中元素计算为模二加法和模二乘法。分组码是一组固定长度的码组，可表示为（n , k），通常它用于前向纠错。在分组码中，监督位被加到信息位之后，形成新的码。在编码时，k个信息位被编为n位码组长度，而n-k个监督位的作用就是实现检错与纠错。 对于长度为n的二进制线性分组码，它有种2n可能的码组，从2n种码组中，可以选择M=2k个码组（kn）组成一种码。这样，一个k比特信息的线性分组码可以映射到一个长度为n码组上，该码组是从M=2k个码组构成的码集中选出来的，这样剩下的码组就可以对这个分组码进行检错或纠错。 2 设计原理 要设计一个（6，3）线性分组码的编译码程序，最基本的是要具备对输入的信息码进行编码，让它具有抗干扰的能力。同时，还要让它具有对接收到的整个码组中提取信息码组的功能。但是，在实际的通信系统中，由于信道传输特性不理想以及加性噪声的影响，接收到的信息中不可避免地会发生错误，影响通信系统的传输可靠性，因而，本设计还要让该程序具有纠正错误的能力，当接收到的码组中有一位码，发生错误时可以检测到这一位错码，并且可以纠正这一位错码，并且让系统从纠正后的码组中提取正确的信息码组。 针对给定的矩阵 Q= 完成如下的工作： 1 完成对任意信息序列的编码 2 根据生成矩阵，形成监督矩阵； 3 根据得到的监督矩阵，得到伴随式，并根据它进行译码； 4 验证工作的正确性。 2.1 MATLAB概述 MATLAB是很实用的数学软件它在数学类科技应用软件中在方面首屈一指。MATLAB可以进行运算、绘制函数和数据、实现算法、创建用户界面、接其他编程语言的程序等，主要应用于工程计算、控制设计、信号处理与通讯、金融建模设计与分析等领域。 MATLAB的基本数据单位是矩阵，它的指令表达式与数学、工程中常用的形式十分相似，故用MATLAB来解算问题要比用C，FORTRAN等语言完成相同的事情简捷得多，并且mathwork也吸收了像Maple等软件的优点,使MATLAB成为一个强大的数学软件。可以直接调用,用户也可以将自己编写的实用程序导入到MATLAB函数库中方便自己以后调用，此外许多的MATLAB爱好者都编写了一些经典的程序，用户可以直接进行下载就可以用。2.2.1 生成矩阵 线性分组码（n，k）中许用码字（组）为2k个。定义线性分组码的加法为模，乘法为二进制乘法。即1+1=0、1+0=1、0+1=1、0+0=0；1×1=1、1×0=0、0×0=0、0×1=0。且码字与码字的运算在各个相应比特位上符合上述二进制加法运算规则。线性分组码具有如下性质（n，k）的性质： 1、封闭性。任意两个码组的和还是许用的码组。 2、码的最小距离等于非零码的最小码重。 对于码组长度为n、信息码元为k位、监督码元为r＝n－k位的分组码，常记作（n，k）码，如果满足2r－1≥n，则有可能构造出纠正一位或一位以上错误的线性码。下面我们通过（）分组码的例子来说明如何具体构造这种线性码。设分组码（n，k）中，k = ，为能纠正一位误码，要求r≥3。现取r＝，则n＝k＋r＝。 c1=c6+c5 c0=