[院校资料]计算机通信课设.doc

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2012年春季学期 计算机通信 课程设计 题 目：线性分组码的编译码软件设计 专业班级： 09级通信工程二班 姓 名： 董亚军 学 号： 指导教师： 王维芳 成 绩： 摘要 本主要是(7,4)线性分组码的编译码软件设计,该软件可以对输入的多个四位信息码进行编码,对于接收的多个七位信息码可以进行译码,从而译出四位信息位.当接收到的信息码有一位错误时,可以纠正这一位错码,进而译出正确的信息码组,整个程序使用C语言编写. 在设计中已给定生成矩阵G，针对(7,4)线性分组码，运用C语言编译软件，实现了对输入序列的编码、译码以及对输入接收码组的查错和纠错，该软件程序系统简单易懂，实用性强，不失为一个满足实际需求和课设要求的系统. 关键词: 线性分组码 ; 编码 ; 译码; 纠错 ; 检错 前言 随着社会经济的迅速发展和科学技术的全面进步，计算机事业的飞速发展，以计算机与通信技术为基础的信息系统正处于蓬勃发展的时期，随着经济文化水平的显著提高，人们对生活质量及工作软件的要求也越来越高。 计算机通信是一种以数据通信形式出现，在计算机与计算机之间或计算机与终端设备之间进行信息传递的方式。它是现代计算机技术与通信技术相融合的产物，在军队指挥自动化系统、武器控制系统、信息处理系统、决策分析系统、情报检索系统以及办公自动化系统等领域得到了广泛应用。计算机通信系统是经典的数字通信系统，它是计算机技术和通信技术结合的产物，一方面通信网络为计算机之间的数据传递和交换提供必要的设施和手段；另一方面，数字计算机技术的发展渗透到通信技术中，又提高了通信网络的各种性能，二者相互渗透、互相促进、共同发展。 由于计算机、卫星通信及高速数据网的飞速发展，数据的交换、处理和存储技术得到了广泛的应用，数字信号在传输中往往由于各种原因，使得在传送的数据流中产生误码，从而使接收端产生图象跳跃、不连续、出现马赛克等现象，人们对数据传输和存储系统的可靠性提出来了越来越高的要求，经过长时间的努力，通过编译码来控制差错、提高可靠性的方式在信道传输中得到了大量的使用和发展，并形成了一门新的技术叫做纠错编码技术，纠错编码按其码字结构形式和对信息序列处理方式的不同分为两大类：分组码和卷积码，本课程设计主要针对一个包含二进制序列的文档中的数据进行（7,3）线性分组码的编译码，并借助C语言软件，通过编写源程序文件，运行后对系统进行结果分析分析。 目录 第一章、设计目标 1 第二章、C语言简介 2 2.1 什么是C语言 2 2.2 C语言的特点 2 2.3 运行C程序的步骤与方法 3 第三章、线性分组码的基本原理 5 3.1 线性分组码的编码 5 3.1.1 监督矩阵 5 3.1.2 生成矩阵 7 3.2 线性分组码的译码 8 3.2.1 码的距离及纠检错能力 8 3.2.2 伴随式与译码 9 第四章、推导过程 11 4.1 编码过程 11 4.2 译码过程 11 第五章、软件设计及测试分析 13 5.1 程序流程图 13 5.1.1 主程序流程图 13 5.1.2 编码程序流程图 14 5.1.3 译码程序流程图 15 5.2软件运行分析 16 5.2.1 主程序运行分析 16 5.2.2 编码运行分析 19 5.2.3 译码运行分析 20 5.3 软件分析 21 设计总结 23 参考文献 24 附录 25  第一章、设计目标 本次课程设计主要是用语言编写一个（7，4）线性分组码的编译程序，最基本的是要具备对输入的信息码进行编码，让它具有抗干扰的能力。同时，还要让它具有对接收到的整个码组中提取信息码组的功能。但是，在实际的通信系统中，由于信道传输特性不理想以及加性噪声的影响，接收到的信息中不可避免地会发生错误，影响通信系统的传输可靠性，因而，本设计要让该程序具有纠正错误的能力，当接收到的码组中有一位码，发生错误时可以检测到这一位错码，并且可以纠正这一位错码，最终系统可以从纠正后的码组中提取正确的信息码组；对于接收码组中出现的两位错误，能检测到错误，但是不能正确的纠正错误。 该编译器针对具体的生成矩阵 完成如下工作： 完成对任意信息序列的编码。 根据生成矩阵，形成监督矩阵； 根据得到的监督矩阵，得到伴随式，并根据它进行译码； 验证工作的正确性。 、C语言简介 .1 什么是C语言 C语言是一种计算机程序设计语言。它既具有