纠错码编译原理及c语言设计,信道编码的研究与实现

内容介绍

原文档由会员 木心 发布

信道编码的研究与实现

页数 43 字数16265

摘 要

信息传输系统的基本功能是：在系统输出端准确地再现系统输入端发送的信息。我们希望信息传输多快好省，但现实与我们的良好愿望之间总是存在差距[1]。客观规律是不可违背的，首先，信息传输的速度受信道容量的限制，不可能无限大；其次，由于信道噪声的干扰，传输错误不可避免，我们只能采用信道编码将传输错误控制在允许范围之内。为了降低平均差错率，可以先对消息进行编码再送入信道传送，这种为降低平均差错率而进行的编码称为信道编码。信道编码主要分为两大类：检验码、纠错码。检验码只检查信息在传输过程中是否有差错，而纠错码不但检查是否有差错，而且还可以将错误的信息纠正。

本研究首先介绍什么是信道编码、信道编码的意义及国内外的发展水平，并对信道编码分类，接着介绍信道编码的基本理论，对行列分组码、群计数法、线性分组码的性质及其编译原理进行详细的说明。介绍了C#编程语言及其平台visual studio 2005。之后用C#语言在visual studio 2005平台下对行列分组码、群计数法、线性分组码进行可视化编程，针对线性分组码部分进行随机出错，并实现纠正译码。最后利用生成的软件对行列分组码、群计数法、线性分组码进行性能的比较。

目 录

摘 要I

ABSTRACTII

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.6C#语言14

2.7Visual Studio 2005概述15

3编译码16

3.1行列校验码16

3.1.1C#语言实现行列校验码16

3.2群计数法21

3.2.1C#语言实现群计数法22

3.3线性分组码25

3.3.1C#语言实现线性分组码25

3.3.2线性分组码的纠正译码30

4软件的应用30

5性能比较31

5.1编码效率32

5.2检/纠错能力33

6结束语33

鸣 谢35

参考文献36

附 录37

参考文献

[1]吕 锋，王 虹，刘皓春，苏 扬. 信息理论与编码[M] 人民邮电出版社

[2]曲 炜. 信息论与编码理论[M] 科学出版社

[3]周荫清. 信息理论与基础[M] 北京航空航天大学出版社

[4]王新梅, 肖国镇. 纠错码——原理与方法[M] 西安电子科技大学出版社