1、单片机实现(单片机实现(7 7,4 4)汉明码的编码)汉明码的编码 摘 要 在当今和未来的信息化社会中,数字通信已成为信息传输的重要手段,全球数字化 已成为当今世界的主要潮流。但是,数字信号在传输过程中,加性噪声,码间串扰等都 会产生误码,因此需要用信道编码来降低误码率,提高数字通信的可靠性。 随着差错控制编码技术的蓬勃发展,作为信道传输过程抗干扰的有效手段,其中较为成 熟的编码方法如汉明码、奇偶校验码、循环冗余码等编码技术,被广泛应用于计算机、 电子通信、控制等领域。其中汉明码是一种能够纠正一位错误且编码效率较高的线性分 组码。由于它的编译码在工程上较易实现,所以应用广泛。与其他的错误校验码
2、类似, 汉明码也利用了奇偶校验位的概念,通过在数据位后面增加一些比特,可以验证数据的 有效性。利用一个以上的校验位,汉明码不仅可以验证数据是否有效,还能在数据出错 的情况下指明错误位置。在接受端通过纠错译码自动纠正传输中的差错来实现码纠错功 能,称为前向纠错 FEC。在数据链路中存在大量噪音时,FEC 可以增加数据吞吐量。通 过在传输码列中加入冗余位(也称纠错位)可以实现前向纠错。但这种方法比简单重传协 议的成本要高。汉明码利用奇偶块机制降低了前向纠错的成本。软件实现下面给出基于 最常用的 MCS-51 单片机汇编语言的汉明码测试程序。它的有效信息占到了总编码长度 的 70%,测试程序中自动生
3、成 11 个字节的原始数据。原始数据块的长度、存放地址可 根据实际情况由用户自己确定,只要将本测试程序的汉明码编码、解码子程序嵌入用户 应用程序中,就可直接使用。 本课题就是研究利用 C8051F 系列单片机来实现(7,4)汉明码的编码。 关键词:关键词:单片机;线性分组码;(7,4)汉明码 - 2 - C8051F series MCU(7,4)hamming code encodingC8051F series MCU(7,4)hamming code encoding ABSTRACT In todays and future information society, digital c
4、ommunication has become an important means of information transmission, the global digital has become a major trend in todays 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