用C语言实现线性分组码的编译码.pdf

******************* 实践教学 ******************* 2011 年春季学期 《计算机通信》 课程设计 题 目： 线性分组码的编译码软件设计 专业班级： 姓 名： 学 号： 指导教师： 成 绩： 摘 要 （7,4） 本次课程设计是 线性分组码的编译码软件设计，该软件可以对输入的多个四位信息 码进行 Hamming 编码，对于接收的多个七位信息码可以进行译码，从而译出四位信息位。 当 接收的信息码中有一位错误时，可以纠正这一位错码，进而译出正确的信息码组，整个程序 是用 C 语言编写的。 关键词： 线性分组码；编码；译码；纠错；检错 目 录 前言 1 一、 C 语言简介 2 1.1 什么是 C 语言 2 1.2 C 语言的特点 2 1.3 运行 C 程序的步骤与方法 3 二、设计目标 5 三、线性分组码的基本原理 6 3.1 线性分组码的编码 6 3.1.1 监督矩阵 6 3.1.2 生成矩阵 8 3.2 线性分组码的译码 9 3.2.1 码的距离及纠检错能力 9 3.2.2 伴随式与译码 10 四、推导过程 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 致谢 23 参考文献 24 附录 25 前言 数字通信系统是以数字信号的形式来传递信息的一种通信系统。它所包括的范围很广， 从现在的市话通信系统、数字蜂窝系统、计算机通信系统到雷达系统、遥控测控系统、计算 机运算和存储系统等都是数字通信系统。所有数字通信系统都可归结为如图 1 所示的模型。 调制器 信源 信源编码器 信道编码器 （写入单元） 调制器 噪声源