c语言编程(7 4)汉明码,单片机实现（7，4）汉明码的编码毕业设计.doc

单片机实现(7，4)汉明码的编码毕业设计

单片机实现(7，4)汉明码的编码

摘 要

在当今和未来的信息化社会中，数字通信已成为信息传输的重要手段，全球数字化已成为当今世界的主要潮流。但是，数字信号在传输过程中，加性噪声，码间串扰等都会产生误码，因此需要用信道编码来降低误码率，提高数字通信的可靠性。

随着差错控制编码技术的蓬勃发展，作为信道传输过程抗干扰的有效手段，其中较为成熟的编码方法如汉明码、奇偶校验码、循环冗余码等编码技术，被广泛应用于计算机、电子通信、控制等领域。其中汉明码是一种能够纠正一位错误且编码效率较高的线性分组码。由于它的编译码在工程上较易实现，所以应用广泛。与其他的错误校验码类似，汉明码也利用了奇偶校验位的概念，通过在数据位后面增加一些比特，可以验证数据的有效性。利用一个以上的校验位，汉明码不仅可以验证数据是否有效，还能在数据出错的情况下指明错误位置。在接受端通过纠错译码自动纠正传输中的差错来实现码纠错功能，称为前向纠错FEC。在数据链路中存在大量噪音时，FEC可以增加数据吞吐量。通过在传输码列中加入冗余位(也称纠错位)可以实现前向纠错。但这种方法比简单重传协议的成本要高。汉明码利用奇偶块机制降低了前向纠错的成本。软件实现下面给出基于最常用的MCS-51单片机汇编语言的汉明码测试程序。它的有效信息占到了总编码长度的70%，测试程序中自动生成11个字节的原始数据。原始数据块的长度、存放地址可根据实际情况由用户自己确定，只要将本测试程序的汉明码编码、解码子程序嵌入用户应用程序中，就可直接使用。

C8051F series MCU(7,4)hamming code encoding

ABSTRACT

In today's and future information society, digital communication has become an important means of information transmission, the global digital has become a major trend in today's world. However, the digital signal in the transmission process, the additive noise, intersymbol interference, and this will result in error, channel coding, therefore need to reduce the error rate and improve the reliability of digital communications. With the error control coding techniques flourished as the transmission channel interference and effective means by which the more mature coding methods, such as Hamming codes, parity bits, cyclic redundancy code and other coding techniques are widely used in computers, electronics communication, control and other fields. Hamming code which is able to correct a mistake and the code more efficient linear block codes. Encoding and decoding in the project because of its easier to achieve, so widely used. With other similar error check code, Hamming code parity bit also use the concept, followed by an increase in the number of bits of data bits, the validity of data can be verified. Use more than one parity bit, Hamming codes can not only verify the data is valid, but also in the case of data error location specified in the error. By error correction decoding in