刘欣线性分组.docVIP

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2014年秋季学期 计算机通信课程设计 题 目： 线性分组码（9,4）码的编译码仿真设计 专业班级： 通信工程（3）班 姓 名： 党晓伟 学 号： 指导教师： 彭清斌 成 绩： 摘 要 在实际的通信系统中，由于信道传输特性不理想以及加性噪声的影响，接受信息中不可避免地会发生错误，影响通信系统传输的可靠性。 线性分组码一种重要的差错控制编码，它编码与译码电路比较简单，纠错能力也较强，是实际应用中比较流行的差错控制编码方法之一。本文以（9,4）线性分组码为例，在设计中已给定生成矩阵G，针对(9,4)线性分组码，整个过程是用MATLAB语言实现了对输入序列的编码、译码以及对输入接收码组的查错和纠错，该软件程序系统简单易懂，实用性强，不失为一个满足实际需求和课设要求的系统。 关键词：编译码； 纠错；编程；仿真 目 录 前言 2 第1章 设计目标 3 第2章 MATLAB简介 4 2.1 基本功能 4 2.2 应用 4 2.3 特点 4 2.4 优势 5 第3章 基本原理 6 3.1 线性分组码的编码 6 3.1.1 生成矩阵 6 3.1.2 校验矩阵 8 3.2 伴随式与译码 9 3.2.1 码的距离及纠检错能力 9 3.2.2 伴随式与译码 9 第4章 推导过程 11 4.1 编码过程 11 4.2 译码过程 12 第5章 仿真程序及结果分析 15 5.1 仿真程序 15 5.2 仿真结果图 17 5.3 结果分析 19 参考文献 20 总结 21 致谢 22 前言 近年来，随着计算机、卫星通信及高速数据网的飞速发展，数据的交换、处理和存储技术得到了广泛的应用，人们对数据传输和存储系统的可靠性提出了越来越高的要求。因此，如何控制差错、提高数据传输和存储的可靠性，成为现代数字通信系统设计的重要课题。 目前，绝大多数的数字计算机和数字通信系统中广泛采用二进制形式的码。而线性分组码具有编译码简单，封闭性好等特点，采用差错控制编码技术是提高数字通信可靠性的有效方法，是目前较为流行的差错控制编码技术。 对线性分组码的讨论都在有限域GF(2)上进行，域中元素为{0,1},域中元素计算为模二加法和模二乘法。分组码是一组固定长度的码组，可表示为（n , k），通常它用于前向纠错。在分组码中，监督位被加到信息位之后，形成新的码。在编码时，k个信息位被编为n位码组长度，而n-k个监督位的作用就是实现检错与纠错。 对于长度为n的二进制线性分组码，它有种2n可能的码组，从2n种码组中，可以选择M=2k个码组（kn）组成一种码。这样，一个k比特信息的线性分组码可以映射到一个长度为n码组上，该码组是从M=2k个码组构成的码集中选出来的，这样剩下的码组就可以对这个分组码进行检错或纠错。 第1章 设计目标 要设计一个（6，3）线性分组码的编译码程序，最基本的是要具备对输入的信息码进行编码，让它具有抗干扰的能力。同时，还要让它具有对接收到的整个码组中提取信息码组的功能。但是，在实际的通信系统中，由于信道传输特性不理想以及加性噪声的影响，接收到的信息中不可避免地会发生错误，影响通信系统的传输可靠性，因而，本设计还要让该程序具有纠正错误的能力，当接收到的码组中有一位码，发生错误时可以检测到这一位错码，并且可以纠正这一位错码，并且让系统从纠正后的码组中提取正确的信息码组。 针对给定的矩阵 Q= 完成如下的工作： 1 完成对任意信息序列的编码 2 根据生成矩阵，形成监督矩阵； 3 根据得到的监督矩阵，得到伴随式，并根据它进行译码； 4 验证工作的正确性。 第2章 MATLAB简介 2.1 基本功能 MATLAB数学软件它在数学类科技应用软件中在方面首屈一指。MATLAB可以进行运算、绘制函数和数据、实现算法、创建用户界面、接其他编程语言的程序等，主要应用于工程计算、控制设计、信号处理与通讯、金融建模设计与分析等领域。 MATLAB的基本数据单位是矩阵，它的指令表达式与数学、工程中常用的形式十分相似，故用MATLAB来解算问题要比用C，FORTRAN等语言完成相同的事