本科生毕业论文(设计)-信道编码的研究与实现.docVIP

本科生毕业论文 信道编码的研究与实现 Disquisition and realization of channel coding 学生姓名 所在专业 所在班级 申请学位 指导教师 职称 副指导教师 职称 答辩时间 年 月 日 目 录 摘 要 I abstract II 1 引言 1 2 信道编码理论 2 2.1 信道编码概述 2 2.1.1 错误概率与译码规则 4 2.1.2 错误概率与编码方法 4 2.2 分组码 5 2.2.1 奇偶校验码 5 2.2.2 行列检验码 5 2.2.3 群计数法 5 2.2.4 恒比码 5 2.3 线性分组码 6 2.3.1 汉明距离 6 2.3.2 生成矩阵和校验矩阵 7 2.3.3 纠错能力 9 2.4 循环码 9 2.4.1 码多项式 9 2.4.2 多项式的基本性质 10 2.4.3 循环码的生成矩阵和一致校验矩阵 11 2.5 .NET.Framework介绍 13 2.6 C#语言 14 2.7 Visual Studio 2005概述 15 3 编译码 16 3.1 行列校验码 16 3.1.1 C#语言实现行列校验码 16 3.2 群计数法 21 3.2.1 C#语言实现群计数法 22 3.3 线性分组码 25 3.3.1 C#语言实现线性分组码 25 3.3.2 线性分组码的纠正译码 30 4 软件的应用 30 5 性能比较 31 5.1 编码效率 32 5.2 检/纠错能力 33 6 结束语 33 鸣 谢 35 参考文献 36 附 录 37  摘 要 信息传输系统的基本功能是：在系统输出端准确地再现系统输入端发送的信息。我们希望信息传输多快好省，但现实与我们的良好愿望之间总是存在差距[1]。客观规律是不可违背的，首先，信息传输的速度受信道容量的限制，不可能无限大；其次，由于信道噪声的干扰，传输错误不可避免，我们只能采用信道编码将传输错误控制在允许范围之内。为了降低平均差错率，可以先对消息进行编码再送入信道传送，这种为降低平均差错率而进行的编码称为信道编码。信道编码主要分为两大类：检验码、纠错码。检验码只检查信息在传输过程中是否有差错，而纠错码不但检查是否有差错，而且还可以将错误的信息纠正。 本研究首先介绍什么是信道编码、信道编码的意义及国内外的发展水平，并对信道编码分类，接着介绍信道编码的基本理论，对行列分组码、群计数法、线性分组码的性质及其编译原理进行详细的说明。介绍了C#编程语言及其平台visual studio 2005。之后用C#语言在visual studio 2005平台下对行列分组码、群计数法、线性分组码进行可视化编程，针对线性分组码部分进行随机出错，并实现纠正译码。最后利用生成的软件对行列分组码、群计数法、线性分组码进行性能的比较。 关键词：信道编码；线性分线码；C#语言  abstract The basic function of information transmission system is the output point accurately recur the information in input point. We hope the information transmit as fast as we wish, but actually we can’t make it. First, the channel of transmission limit the transmit speed. Second, because of noise disturb, the information will change not as we hope. So we must use channel coding to control the error. To reduce the error, we can code the information before transmit. This method we call channel coding. Channel coding is classified checking-code and error-correcting-code. The first just checks the code, the last one not only checks the code, but also corrects the code. This thesis discusses channel coding, the meaning of channel and the developme