信息论是人们在长期通信工程的实践中,由通信技术与概率论、随机过程和数理统计相结合而逐步发展起来的一门学科。是一门把信息作为研究对象,以揭示信息的本质特性和规律为基础,应用概率论、随机过程和数理统计等方法来研究信息的存储、传输、处理、控制和利用等一般规律的科学。他主要研究如何提高信息系统的可靠性、有效性、保密性和认证性,以使信息系统最优化。论文网
1.2 论文结构
本论文中,第一章为引言部分,说明本研究的目的、意义和检、纠错编码理论的产生与发展。
第二章介绍了检、纠错编码的基础理论知识(分类及基本概念)。
第三章介绍了线性分组码,重点介绍了汉明码的原理和算法基础。
第四章讲述了在VC++中MFC环境下,实现汉明编码的过程的源代码。
2 相关的基础理论
自从1950年汉明提出了第一个纠正一位错误的编码方法以来,如今纠错编码理论已经形成一门独立的分支。那么信息论研究的对象、目的是什么?纠错编码又可以分为哪几类,它们各有什么优缺点呢?本章将主要阐述这些问题。
2.1 信息论的研究对象及目的
2.1.1 信息论的研究对象
各种通信系统,如电报、电话、电视、广播、遥测、遥控、雷达和导航等,虽然它们的形式和用途各不相同,但本质是相同的,都是信息的传输系统。为了 便于研究信息传输和处理的共同规律,我们将各种通信系统中具有共同特性的部分抽取出来,概括成一个统一的理论模型,通常称为通信系统模型,如图2.1所示。
图2.1 通信系统模型
通信系统模型主要包括下列五个部分:
(1)信源
信源是产生消息和消息序列的源。它是事物各种运动状态或存在状态的集合。信源可能出现的状态(即心愿输出的消息)是随机的、不确定的,但又有一定的规律性。
(2)编码器
编码是把消息变换成信号的措施,而译码就是编码的反变换。编码器输出的是适合信道传输的信号,信号携带着消息,他是消息的载荷者。
一般编码器可分为两种,即信源编码器和信道编码器。信源编码是对信源输出的消息进行适当的变换和处理,目的是为了提高信息传输的效率。所以,又称为信源压缩编码。而信道编码是为了提高信息传输的可靠性而对消息进行的变换和处理,又称为信道纠错编码。当然,对于各种实际的通信系统,编码器还应包括换能、调制、发射等各种变换处理。在保密通信系统中,还应该包括加密编码,目的是为了提高信息传输的安全性和证实型。
本次设计的目的就是提高信息传输的可靠性,采用检、纠错编码,也就是信道编码。
(3)信道
信道是只通信系统把载荷消息的信号从甲地传输到乙地的媒介或通道。
(4)译码器
译码就是把信道输出的编码信号(以叠加了干扰)进行反变换,一般认为这种变换是可逆的。译码器一般也可分成信源译码器和信道译码器。若在保密通信系统中,应还包括解密译码。
(5)信宿
信宿是消息传送的对象,即接受消息的人或机器。信源和信宿可处于不同地点和不同时刻。
2.1.1 信息论的研究目的
研究信息系统,其目的就是要找到信息传输过程中的共同规律,以提高信息传输的可靠性、有效性、保密性和认证性,使信息传输系统达到最优化。