用c语言实现线性分组码的编译码

《用c语言实现线性分组码的编译码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、*******************实践教学*******************2011年春季学期《计算机通信》课程设计题目：线性分组码的编译码软件设计专业班级：姓名：学号：指导教师：成绩：34摘要本次课程设计是线性分组码的编译码软件设计，该软件可以对输入的多个四位信息码进行Hamming编码，对于接收的多个七位信息码可以进行译码，从而译出四位信息位。当接收的信息码中有一位错误时，可以纠正这一位错码，进而译出正确的信息码组，整个程序是用C语言编写的。关键词：线性分组码；编码；译码；纠错；检错34目录前言1一、C语言简介21.1什么是C语言21.2C语言的特点2

2、1.3运行C程序的步骤与方法3二、设计目标5三、线性分组码的基本原理63.1线性分组码的编码63.1.1监督矩阵63.1.2生成矩阵83.2线性分组码的译码93.2.1码的距离及纠检错能力93.2.2伴随式与译码10四、推导过程114.1编码过程114.2译码过程11五、程序设计及仿真分析135.1程序流程图135.1.1主程序流程图135.1.2编码程序流程图145.1.3译码程序流程图155.2程序运行分析165.2.1主程序运行分析165.2.2编码运行分析195.2.3译码运行分析205.3软件分析21设计总结23致谢23参考文献24附录2534前言数字通

3、信系统是以数字信号的形式来传递信息的一种通信系统。它所包括的范围很广，从现在的市话通信系统、数字蜂窝系统、计算机通信系统到雷达系统、遥控测控系统、计算机运算和存储系统等都是数字通信系统。所有数字通信系统都可归结为如图1所示的模型。信道编码器信源编码器信源调制器（读出单元）调制器（存储媒质）调制器（写入单元）噪声源信道译码器信源译码器信宿图1数字通信系统模型图1中，信源编码器把信源发出的消息如语言、图像、文字等转换成为二进制（也可以转换成为多进制）形式的信息序列，并且为了传输有效，还去掉一些与传输信息无关的冗余。有时为了保密，信源编码器后还可以接上加密器。为了抗击传

4、输过程中的各种干扰，往往要认为地增加一些冗余，使系统具有自动检错和纠错能力，这种功能由图中的信道编码器即纠错编码器完成。调制器的功能是把纠错编码器送出的信息序列通过调制器变换成适合于信道传输的信号。数字信号在信道传输过程中，总会遇到各种干扰而使信号失真，这种失真信号传输到接收端的解调器进行解调，变成二进制信息（多进制）序列。由于信道干扰的影响，该信息序列中可能有错误，经过信道译码器即纠错码译码器，对其中的错误进行纠正，再通过信源译码器（及解密器）恢复成原来的消息送给用户。从上可知，信道编码是用来控制有扰信道对信息序列所产生的差错，故也称为差错控制编码。这种方法是提

5、高数字通信可靠性的有效方法，也是目前较为流行的差错控制编码技术。分组码是一组固定长度的码组，可表示为（n,k），通常它用于前向纠错。在分组码中，监督位被加到信息位之后，形成新的码。在编码时，k个信息位被编为n位码组长度，而n-k个监督位的作用就是实现检错与纠错。这种码的编码效率比较高，因此得到了广泛的应用。34一、C语言简介1.1什么是C语言C语言是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言的特点。它由美国贝尔研究所的D.M.Ritchie于1972年推出。1978后，C语言已先后被移植到大、中、小及微型机上。它可以作为工作系统设计语言，编写系

6、统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。它的应用范围广泛，具备很强的数据处理能力，不仅仅是在软件开发上，而且各类科研都需要用到C语言，适于编写系统软件，三维，二维图形和动画。具体应用比如单片机以及嵌入式系统开发。1.2C语言的特点一种语言之所以能存在和发展，并具有较强的生命力，总是有不同于其他语言的特点。主要的优缺点介绍如下。优点l简洁紧凑、灵活方便。C语言一共只有32个关键字，9种控制语句，程序书写形式自由，区分大小写。把高级语言的基本结构和语句与低级语言的实用性结合起来。C语言可以像汇编语言一样对位、字节和地址进行操作，而这三者

7、是计算机最基本的工作单元。l运算符丰富。C语言的运算符包含的范围很广泛，共有34种运算符。C语言把括号、赋值。强制类型转换等都作为运算符处理。从而使C语言的运算类型极其丰富，表达式类型多样化。灵活使用各种运算符可以实现在其它高级语言中难以实现的运算。l数据类型丰富。C语言的数据类型有：整型、实型、字符型、数组类型、指针类型、结构体类型、共用体类型等。能用来实现各种复杂的数据结构运算。并引入了指针概念，使程序效率更高。另外C语言具有强大的图形功能，支持多种显示器和驱动器。且计算功能、逻辑判断功能强大。lC是结构式语言。结构式语言的显著特点是代码及数据的分隔化，即程序

8、的各个部分