海明码
2007年第11期,第40卷 通 信 技 术 Vol.40,No.11,2007 总第191期 Communications Technology No.191,Totally
海明码纠错在无线遥控中的应用
张 玲, 李磊民, 刘 刚
(西南科技大学 信息工程学院,四川 绵阳 621010)
【摘 要】海明码是一种具有前向纠错能力的编码方式,在接收端对数据进行纠错处理,而不需要请求发送端再次发送,可以从错误的数据中获取到原本正确的数据。文中从理论上推导了海明码的实现方式,并且编程模拟了整个海明码纠错的过程。可以为一些远距离无线遥控且没有反馈的场合提供一个更可靠的数据编码方案。
【关键词】海明码;无线; 纠错; Visual C++
【中图分类号】TN911 【文献标识码】A 【文章编号】1002-0802(2007)11-0017-02
Application of Hamming Code Error-Correcting in Wireless Remote Control
ZHANG Ling, LI Lei-min, LIU Gang
(School of Information Engineering, Southwest University of Science & Technology, Mianyang Sichuan 621010, China)
【Abstract】Hamming code is of a forward error correction coding ability, the data error correction is carried out at the receiver, without the request of re-sending, and the original data can be correctly obtained from the wrong data. This paper theoretically derives the realization of Hamming codes, programs and simulates the entire process of Hamming code error correction. a more reliable data coding schemes can be provided for some distant wireless remote control with no feedback occasions.
【Key words】Hamming code;wireless;error correction;Visual C++
0 引言
随着人们对生活质量要求的不断提高,无线遥控,无线数据传输在生活中使用得越来越广泛。然而无线遥控,等装置需要借助无线电波或者红外线等作为遥控命令的载体,而这些载体很容易受到环境因素的影响,从而使数据传输出现错误。由于无线信道的误码率相对有线来讲更高,所以如果采用出错重传的方式,势必使整个信道处于一个很高的负载之下,导致拥塞。海明码是一种具有前向纠错能力的编码方式,可以在接收端对数据进行纠错处理,而不需要请求发送端再次发送即可从错误的数据中获取到原本正确的数据。这使得大多数的数据只需要发送一次,而且可以确保正确。这样大大减轻了信道的负载,提高信道利用率和遥控编码的可靠性。
对应的位再从新进行校验,每一组校验可以得到一个状态码,最后将所有状态码组合便可以得到出错的位的位置[1]。下面以一个例子说明。海明码校验子如表1所示。
假设待发送的码为一个字节,根据校验位与校验失败成这样就可以表示16种功组合表[2]可以得出需要4个校验位,
情况,可以包含待发送的12位数据(8位数据位+4位校验位)中的每一位。
首先从结构上描述下一个要发送的12位数据: 待发送的数据为M1 2 3 4 5 6 7 8MMMMMMM。 PPP。 生成的校验位为P1 2 3 4
海明码P1 P2 1 MP3 2 3 4 MMMP4 5 6 7 8MMMM。
| |
第1位 第12位
表1 海明码校验子
海明码的主旨是将待校验的数据先按位分组,再对每一
校验子P1 P2 P3 P4
对应的需校验的位 1 3 5 7 9 11(位) 2 3 6 7 10 11(位)4 5 6 7 12 (位) 8 9 10 11 12(位)
1 海明码介绍
组进行校验,以得到一个校验子,最后在将这些校验子插如到数据流中,形成要发送的数据。在解码端,将校验子与起
收稿日期:2007-06-14。 作者简介:张 玲(1983-),女,硕士,主要从事通信与信息系统方面的研究工作;李磊民(1960-),男,教授,主要从事通信与信息系统、
自动控制方面的研究工作。刘 刚(1982-),男,硕士,主要从事多机器人协作方面的研究工作。
17
海明码纠错在温室无线温度采集中的应用 利用DS18B20数字温度传感器和单片机构建无线温度采集系统。主程序中采用海明码校验程序进行纠错,有效降低了温度数据在传输...
( 自然科学版) , 5054. 〔 9〕 张玲, 李磊民, 刘刚. 海明码纠错在无线遥控中的应用 〔. 通信技术, J〕 2007, 11) : 1740( 19. 〔 10〕 段美霞,...
2007:168—171.〔9〕张玲,李磊民,刘刚.海明码纠错在无线遥控中的应用〔J〕.通信 技术,2007,40(11):17一19.〔10〕吕菲,刘大伟.纠错码在通信系统中的应用...
海明码纠错在无线遥控中... 3页 2下载券 海明码在微机信息传输中... 5...HDL 编写的代码移植性好等优点 , 使得 FP GA 在工程项目中得到了广泛应用 。...
单片机实现海明码纠错原理的研究_专业资料。介绍了海明码的编码、解码、纠错原理及其构造方法,并将纠错原理应用于单片机之间的串行通信。阐述了发送机发送程序与接收...
张玲.李磊民.刘刚.ZHANG Ling.LI Lei-min.LIU Gang 海明码纠错在无线遥控中的应用[期刊论文]-通信技术 2007,40(11) 2. 贺堃.HE Kun 一种可靠多播认证...
海明码检错纠错原理(王达)_计算机软件及应用_IT/计算机_专业资料。海明码...如果发现多组校验结果不正确,则查看这些组中 公共校验的数据位(只有数据位才...
遥控起爆器的汉明码纠错应用研究_专业资料。(8,4)汉明码易于遥控起爆器实现纠错功能,文章给出了其编译码算法,并采用CC1100无线模块对其性能进行了测试。测试结果...
海明码在视频水印中的应用 2页 免费 海明码纠错在无线遥控中的... 3页 5...22, No. 3 扩展的海明码及其在 FLASH/ EEPROM 中的应用 张娟,张雪兰 (...
纠错编码在无线电液控制器中的应用_专业资料。根据无线电液控制器的工作原理,建立了无线电液控制器的信道模型,研究了不同的纠错编码算法在无线电液控制器中的...
热门文档