摘要可靠性是信息传输中一个重要的部分,检、纠错编码是提高信息传输可靠性的重要途径。本论文介绍了信息论的研究方向和研究的目的,其中对检、纠错码进行了详细的说明,阐述了检、纠错码的产生、发展和基本概念。经过实验方法的筛选,本论文最终拟定方案,采用C++集成开发环境,编辑可视化界面,分别进行编码和纠错译码程序的设计。论文首先描述了汉明码的基本概念和算法:输入信息与生成矩阵进行模二运算产生7位汉明码,在译码端将7位汉明码与一致校验矩阵进行模二运算可纠正一位错误还原正确的原4位码。之后通过C++编程,联系控件及其变量,实现了汉明码的功能,并具有良好的效果,在实际中可以广泛地运用。67258
毕业论文关键词 纠错码 汉明码 一致校验矩阵 生成矩阵 C++
毕业设计说明书(论文)外文摘要
Title The software design of the check and error-correcting codes in communication system under the Windows
Abstract
The reliability is an important part of the information transmission, check and error-correcting codes can improve the reliability of information transmission.This paper introduces the information theory research directions and research purposes. Among it, check and error-correcting codes for a detailed description. Describes the check and error-correcting code generation and development, and explains the basic concepts of check and error-correcting codes. After a screening of experimental methods, this thesis ultimately develop programs that using C + + integrated development environment, edit visual interface, edited coding and error correction decoding process. First described the design tell the basic concepts of Hamming code and algorithms: Enter the information generated matrix arithmetic modulo two Hamming code generated 7 , in the decoding side to 7 Hamming code with parity check matrix arithmetic modulo two corrects an error to restore the correct original four yards. After programming, than use C + + programming, contact controls and variable can achieved Hamming function, and with good results, can be widely applied in practice.
Keywords check and error-correcting codes Hamming code Parity check matrix Generator matrix C++
目 次
1 绪论 1
1.1 研究背景及意义1
1.2 论文结构1
2 相关的基础理论 2
2.1 信息论的研究对象及目的 2
2.2 纠错编码的产生、发展及基本概念 4
3 软件设计 10
3.1 方案设计及工程建立10
3.2 控件设计10
3.3 算法说明10
3.4 程序设计15
4 软件调试及运行 19
结论 22
致谢 23
参考文献24
附录A 程序代码 25
1 绪论
1.1 研究背景及意义
人类社会的生存和发展无时无刻都离不开信息的获取、传递、处理、再生、控制和利用。
尤其近七八年来,当人类迈入21世纪高度信息化时代以来,移动通信、互联网通信、多媒体技术、计算机技术、空间技术等信息技术出现了超越人们想像的、前所未有的发展速度。在这些领域中,只要设计信息的存储、传输和处理就要用到香农信息理论——无失真通信的传输速率极限(即香农极限)、无失真和限失真信源编码理论(即数据压缩原理)和信道编码理论(即纠错编码理论)等。甚至人们娱乐生活中如数字激光影碟机、数码相机、数字家庭音像系统、网络游戏等都普遍采用了纠错码技术和数据压缩技术。