信道编码的研究与实现.doc
约43页DOC格式手机打开展开
信道编码的研究与实现,页数 43 字数16265摘要信息传输系统的基本功能是：在系统输出端准确地再现系统输入端发送的信息。我们希望信息传输多快好省，但现实与我们的良好愿望之间总是存在差距[1]。客观规律是不可违背的，首先，信息传输的速度受信道容量的限制，不可能无限大；其次，由于信道噪声的干扰，传输错误不可避免，我们只能采...
内容介绍
此文档由会员 木心 发布
信道编码的研究与实现
页数 43 字数16265
摘 要
信息传输系统的基本功能是：在系统输出端准确地再现系统输入端发送的信息。我们希望信息传输多快好省，但现实与我们的良好愿望之间总是存在差距[1]。客观规律是不可违背的，首先，信息传输的速度受信道容量的限制，不可能无限大；其次，由于信道噪声的干扰，传输错误不可避免，我们只能采用信道编码将传输错误控制在允许范围之内。为了降低平均差错率，可以先对消息进行编码再送入信道传送，这种为降低平均差错率而进行的编码称为信道编码。信道编码主要分为两大类：检验码、纠错码。检验码只检查信息在传输过程中是否有差错，而纠错码不但检查是否有差错，而且还可以将错误的信息纠正。
本研究首先介绍什么是信道编码、信道编码的意义及国内外的发展水平，并对信道编码分类，接着介绍信道编码的基本理论，对行列分组码、群计数法、线性分组码的性质及其编译原理进行详细的说明。介绍了C#编程语言及其平台visual studio 2005。之后用C#语言在visual studio 2005平台下对行列分组码、群计数法、线性分组码进行可视化编程，针对线性分组码部分进行随机出错，并实现纠正译码。最后利用生成的软件对行列分组码、群计数法、线性分组码进行性能的比较。
目 录
摘 要 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] 吕 锋，王 虹，刘皓春，苏 扬. 信息理论与编码[M] 人民邮电出版社
[2] 曲 炜. 信息论与编码理论[M] 科学出版社
[3] 周荫清. 信息理论与基础[M] 北京航空航天大学出版社
[4] 王新梅, 肖国镇. 纠错码——原理与方法[M] 西安电子科技大学出版社
页数 43 字数16265
摘 要
信息传输系统的基本功能是：在系统输出端准确地再现系统输入端发送的信息。我们希望信息传输多快好省，但现实与我们的良好愿望之间总是存在差距[1]。客观规律是不可违背的，首先，信息传输的速度受信道容量的限制，不可能无限大；其次，由于信道噪声的干扰，传输错误不可避免，我们只能采用信道编码将传输错误控制在允许范围之内。为了降低平均差错率，可以先对消息进行编码再送入信道传送，这种为降低平均差错率而进行的编码称为信道编码。信道编码主要分为两大类：检验码、纠错码。检验码只检查信息在传输过程中是否有差错，而纠错码不但检查是否有差错，而且还可以将错误的信息纠正。
本研究首先介绍什么是信道编码、信道编码的意义及国内外的发展水平，并对信道编码分类，接着介绍信道编码的基本理论，对行列分组码、群计数法、线性分组码的性质及其编译原理进行详细的说明。介绍了C#编程语言及其平台visual studio 2005。之后用C#语言在visual studio 2005平台下对行列分组码、群计数法、线性分组码进行可视化编程，针对线性分组码部分进行随机出错，并实现纠正译码。最后利用生成的软件对行列分组码、群计数法、线性分组码进行性能的比较。
目 录
摘 要 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] 吕 锋，王 虹，刘皓春，苏 扬. 信息理论与编码[M] 人民邮电出版社
[2] 曲 炜. 信息论与编码理论[M] 科学出版社
[3] 周荫清. 信息理论与基础[M] 北京航空航天大学出版社
[4] 王新梅, 肖国镇. 纠错码——原理与方法[M] 西安电子科技大学出版社
